Shoe Dept. is located at Randolph Mall in Asheboro, NC. The mall is situated at Hwy. 64 & 42, Asheboro, NC 27203. Use the map below to find the exact location and browse other nearby Shoe Dept. stores.