BankFirst of Columbus (Mississippi) has announced the signing of a merger agreement with Magnolia State Bank of Bay Springs.