There is currently a total number of 4 Advance Auto Parts branches operating near New Ulm, Brown County, Minnesota. See an entire list of Advance Auto Parts locations below.