1. Advance Auto Parts 1281 Main St, Altavista, VA 24517 Coordinate: 37.11932,-79.27443 Phone: (434) 369-5616