Shoe Dept. can be found at Harrisburg Mall, I-83 & Paxton St., Harrisburg, PA 17111, Harrisburg, PA. Browse the map below for directions and see other nearby Shoe Dept. locations.