Today, Advance Auto Parts operates 6 stores near Millsboro, Sussex County, Delaware. See a complete list of Advance Auto Parts branches below.