Voters headed to the polls for the first day of early voting in a state that could help decide which party controls Congress.