Target has two level stores in places like Minneapolis, Chicago and Denver.
Whole Foods has several cart escalator stores but it's usually to get to a parking garage.
H-E-B just opened a two level store in San Antonio. (Uses inclined magnetized conveyor)
There's a 3 story Wal-Mart and Sam's Club, I'd say where it is but I've caused enough trouble for one thread.