1. Advance Auto Parts 435 E Nelson St, Lexington, VA 24450 Coordinate: 37.78037,-79.43739 Phone: (540) 463-2191