Despite widespread early voting four years ago, the state surpassed the previous total by more than a million ballots.