Need something last minute on Memorial Day? Don't worry, most stores will be open even thought it's a federal holiday. Memorial Day always falls on the last Monday in May, which this year is May 26.