Home › Top 5 Tires in New Bern, North Carolina Find best Tires in New Bern, North Carolina, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Mr. Tire Auto Service Centers - New Bern (NC 28562) US, New Bern, NC 285623301 Dr. M.L.K. Jr Blvd Black’s Tire & Auto Service - New Bern (NC 28562) US, New Bern, NC 285621011 Pollock St Baldree's Tire & Service US, New Bern, NC 285602200 Trent Blvd Craven Tire & Automotive Repair US, New Bern, NC 28562318 First St Colony Tire and Service - New Bern (NC 28560) US, New Bern, NC 285603801 Dr. M.L.K. Jr Blvd