Shoe stores Midlothian VA. This store sells all sorts of essentials that come handy for running. We have the latest running shoes, basketball sneakers, casual shoes and athletic gear from brands like Nike, Jordan, adidas, Under Armour, Puma, Champion and more. Our stores feature the most comprehensive line of running, walking, fitness, and tennis shoes around. We offer the latest trends in fashion with tons of new deliveries every day to keep your wardrobe looking fresh and stylish.