Advance Auto Parts at 1258 E Raleigh Blvd in Rocky Mount is one of the nation’s leading auto parts retailers stocking new parts and accessories such as batteries and oil filters for all makes and models.