1. Advance Auto Parts 198 Northside Dr, Newton, MS 39345 Coordinate: 32.3325,-89.14473 Phone: (601) 683-2052