Millions of Americans have already cast their ballots in states hosting some of the country's most closely watched Senate battles.