Voters in a Democratic-leaning West Des Moines-area district will pick a new state senator Tuesday in a special election that could allow Iowa Republicans to regain a supermajority in the chamber.