BankFirst Capital Corp. is seeking to bolster its presence in southern Mississippi with a deal to acquire Magnolia State.