List of Shoe City Stores in Portsmouth, VA Outlet Note Regular Brands Shoe City Virginia Portsmouth Rating 5 based on 86 votes Products Boots Shoes Sandals Toddlers NameAddressPhone Name/Address/Phone Shoe City outlet - Portsmouth 4020 Victory Blvd, #16 (757) 465-8518 People Also Viewed