List of Shoe City Stores in Norfolk, VA Outlet Note Regular Brands Shoe City Virginia Norfolk Rating 5 based on 86 votes Products Boots Shoes Sandals Toddlers NameAddressPhone Name/Address/Phone Shoe City outlet - Norfolk 880 N Military Hwy (757) 455-6333 People Also Viewed