Places in Walthall 8 places in Walthall Walthall SearchAll (8)Gas stations (1)Government Offices (2)Churches & Places of Worship (2)Money Transfer & Remittance Services (1)Discount Stores (1)Dollar General Discount Stores6387 MS Highway 9Solomon's Temple Fellowship and Missions Churches & Places of Worship255 Carroll St.The Village of Walthall Government Offices47 Historical StUnited States Postal Service Government Offices57 Historical StWalthall Baptist Church Churches & Places of Worship6578 MS Highway 9Walthall Quick Stop Gas stations6388 MS Highway 9Walthall Vol Fire Dept 168 Carroll StWestern Union Money Transfer & Remittance Services6387 Highway 9