1. Advance Auto Parts 341 Highway 12 W, Starkville, MS 39759 Coordinate: 33.45379,-88.82331 Phone: (662) 320-2267