More than 1 million New York City residents voted early in this week’s high-stakes election — a new record, according to city officials.