This update follows comments by CEO Tony Spring in December that Macy's was adding staff to its women's shoes and handbags departments.