Hattiesburg MS Gas Stations 1. 3536 U S Highway 49, Hattiesburg, MS 39401 | Tito's Grocery & Deli (601) 582-8076