Early voting for New York state general elections began Saturday, marking the first time state voters were able to get to the polls before November.