Saint Louis Bank has terminated CEO Travis Liebig and appointed General Counsel Kevin King to replace him.