1. Advance Auto Parts 119 N Main St, Hillsville, VA 24343 Coordinate: 36.76395,-80.73448 Phone: (276) 728-7254