Early voting has begun in New York and New Jersey as voters head to the polls in key races, including New York's governor's race.