Cadence Bank Address: 57 Center Rd, Columbus, MS 39702 Phone: (662) 329-0091 Banks Other Businesses: Trustmark Bank at 3610 New Hope Rd, Columbus, MS 39702-8521 Trustmark Bank ATM at 3610 New Hope Rd, Columbus, MS 39702 BancorpSouth Lehmberg Branch at 120 N Lehmberg Rd, Columbus, MS 39702 Citizens National Bank at 115 N Lehmberg Rd, Columbus, MS 39702