1. Advance Auto Parts 633 Highway 82 E, Greenville, MS 38701 Coordinate: 33.39944,-91.04294 Phone: (662) 332-2393