Mainers began voting early Monday and can do so for any reason through Oct. 29, with ballots featuring high-profile midterm election contests alongside local races.