Earlier this year, Gov. Andrew Cuomo and the state Legislature agreed to allow early voting in New York, making it one of 39 states that will let residents vote for federal, state and local offices before Election Day,…