New York voters are turning out early in high numbers for a mayoral race that’s captured the country’s attention.