City officials praised the management for changing with the times and giving people new reasons to come to the mall.

After decades together, some retailers are redefining their relationships with malls. Stores like Macy’s, Dillard’s, Belk and J.C. Penney have long been seen as pillars of stability for America’s ...