Magnolia Tire & Service Center Share: ServicesTransportationService Industry Magnolia Tire & Service Center 111 S Magnolia St. Laurel, MS 39440 (601) 651-2043 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.