The new wave of closures follows holiday sales that were not quite as bad as some have feared.
In the fiscal third quarter, Macy's posted its first same-store sales decline in two years, and slashed its outlook for the year. The company attributed the sales weakness to unseasonably warm weather and soft foot traffic, saying it saw poor performance at its lower-tier malls.
The planned closures of 28 Macy's stores and 1 Bloomingdale's location are largely concentrated the eastern half of the U.S. and the Northwest.
Macy's previously said it plans shutter 100 stores over time. The first wave of the closures was announced in January 2017, when it released the names of 68 stores it would close. Then in 2018, it announced nearly a dozen more would close. Last year, it shuttered less than 10. Most of these closures came as store leases expired.
— CNBC's Courtney Reagan and Lauren Thomas contributed to this report.