Southtrust Bank: is conveniently headquartered in Biloxi.The map provided here would help you in locating their address- 824 Howard Avenue, 39530. You can call them at (228)280-1068.Enjoy the great prices and other value-added benefits provided by Southtrust Bank.