1. Advance Auto Parts 7337 Airways Blvd Ste 7339, Southaven, MS 38671 Coordinate: 34.9672,-89.99131 Phone: (662) 349-2561