Beginning April 9 and rolling out through June 2022, Macy’s will open 37 new Macy’s store-within-store Backstage locations nationwide, offering shoppers.