Cadence Bank Logo Cadence Bank is a commercial bank with dual headquarters in Tupelo, Mississippi and Houston, Texas with operations in Alabama, Arkansas, Florida, Georgia, Louisiana, Mississippi, Missouri, Tennessee, Texas, and Illinois.