1. Advance Auto Parts 179 Sgt Prentiss Dr, Natchez, MS 39120 Coordinate: 31.54212,-91.37565 Phone: (601) 445-5757