The Foot Locker layoffs began on Monday, with some asked to relocate and workers told to return to office in New York and Florida for Champs Sports.