Over 735,000 ballots have been cast in early voting, marking a new city record, according to the Board of Elections in the City of New York