Election officials counting ballots throughout Illinois say the state has set a new record of more than 821,000 early votes cast.