List of Advance Auto Parts Stores in Madison Heights, VA Outlet Note Regular Brands Advance Auto Parts Virginia Madison Heights Rating 4.5 based on 69 votes Products Car Accessories Customs & Tuning Race Car Parts Automotive Supplies Auto Audio & Video NameAddressPhone Name/Address/Phone Advance Auto Parts outlet - Madison Heights 4047 S Amherst Hwy (434) 929-7909 Advance Auto Parts outlet - Madison Heights 310 Amelon Sq (434) 929-7907 People Also Viewed