The New York City Board of Elections on Tuesday approved 38 sites where voters will be able to case early ballots in future elections, beating the state's deadline by one day, and choosing four more locations than required under the state's law.