Right now, Advance Auto Parts has 36 stores near Capitol Heights, Maryland. This page includes the listing of all Advance Auto Parts branches in the area.