Southern Tire Mart Share: Auto Sales/Rental - Parts/ServiceTransportation Southern Tire Mart Visit Website 2926 Ellisville Blvd Laurel, MS 39443 (601) 428-4375 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.