As of Feb. 4, Macy's had about 500 namesake stores. Most are its typical mall locations, but that total also includes some of its smaller shops and freestanding locations of Macy's off-price banner, Backstage.