Trustmark Bank Share: BANKS Request Info 709 Main Street Columbia, MS 39429 (601) 736-3451 Media Map Media What's Nearby? Distance: 5 10 15 20 25 50 mi.