Mo. Const. art. VI, § 4
No county shall be divided or have any portion stricken therefrom except by vote of a majority of the qualified electors voting thereon in each county affected.