In a year marked by multiple national chains closing retail shops and restaurants, at least one company that closed stores seems to be doing OK. And, like many New Yorkers, it's moving to Florida.

A once-ubiquitous fixture of American shopping centers is entering a dramatic new chapter. Foot Locker, the sneaker retailer that defined mall culture for decades, is undergoing a sweeping ...