1. Advance Auto Parts 1825 Highway 45 N, Columbus, MS 39705 Coordinate: 33.51679,-88.43589 Phone: (662) 244-5306