Visit Shoe Dept. at Bay City Mall in Bay City, MI. The shopping center is located at State St. & Wilder Rd., Bay City, MI 48706. Explore the map and find more Shoe Dept. stores in the area.