Trustmark National Bank received its charter from the FDIC to begin serving customers in 1889 and has since built up assets of over $9.24 billion. Based out of Mississippi, Trustmark National Bank operates 171 branch locations in 4 states: Florida, Mississippi, Tennessee, and Texas.