Sports goods retailer Foot Locker has promoted Richard Johnson to chief operating officer and executive vice president.