Find Shoe Dept. at Victoria Mall, located at North Navarro Rd. & Loop 463, Victoria, TX 77904 in Victoria, TX. Check the map for directions and discover other Shoe Dept. locations nearby.