At this time, Advance Auto Parts has 4 stores near Gate City, Virginia. This is the full listing of all Advance Auto Parts branches in the area.