don't think there is a store in Utah sell nike high heels, but you can buy directly online shops
You can buy nike tempo running shoes in shops and department stores. I would try nike website and amazon. they both offer wide range of products and good customer service.
nike work for shoe shops
everywhere Nike shops JD sports and sports direct
You can get new laces in any shop that sells laces, you might also try checking local sports shops as they would have the widest variety.
The Nike+ FuelBand is sold at Nike and Apple retail stores as well as online.
Sport shops
Under armour.
nike work for shoe shops
no hermano
There are many shops that carry Nike Lunarglides. These are a great running shoe and many athletic stores carry them. You may also be able to find them at a mass merchandiser such as Sears.
Under armor because under armor sells more than Nike