Foot Locker debuted its new "store of the future" concept that will be rolled out in five cities and inspire the revamping of 900 stores the sneaker retailer is planning over the next two years.