A new Foot Locker store is planned for Milwaukee's Midtown Center with a potential fall 2026 opening, pending city permit approval.