Home › Top 4 Auto Parts in New Albany, Mississippi Find best Auto Parts in New Albany, Mississippi, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. NAPA Auto Parts - Mid South Auto Supply Inc - New Albany (MS 38652) US, New Albany, MS 38652214 W Bankhead St Carquest Auto Parts - Auto Mart Automotive and Outdoor Equipment US, New Albany, MS 38652804 W Bankhead St AutoZone Auto Parts - New Albany (MS 38652) US, New Albany, MS 38652325 W Bankhead St O'Reilly Auto Parts - New Albany (MS 38652) US, New Albany, MS 38652355 W Bankhead St