TUPELO – Cadence Bank last week introduced its new logo, which it said was a key component of its new brand identity following the successful merger of BancorpSouth and Cadence.