Voting for the midterms has started in some states. With more people voting early and mailing in ballots, elections are increasingly less about Election Day and more about what happens weeks earlier.

Early voting has grown in popularity since 2000, with a majority of adults now living in a state that offers voting before Election Day. The number of states that offer early-in person voting to ...