At the time, Advance Auto Parts operates 33 stores near Bayonne, New Jersey. On this page you find a list of Advance Auto Parts branches in the area.