Voting Rights of New Yorkers with Felony Convictions
In New York, the general rule is that you can vote after incarceration for a felony conviction while you are on probation, or once you have completed parole. In these cases, your voting rights are automatically restored, but you have to re-register in order to vote. You do not need any special documentation to register.
However, on April 18, 2018, Governor Andrew M. Cuomo signed an executive order restoring the right to vote immediately following release for most New Yorkers who are on parole after incarceration for a felony. Going forward, this means that the Governors office will review the information of each person released to community supervision in New York and will issue a partial executive pardon that restores each approved persons ability to register and vote.
On May 22, 2018, the Governor issued the first set of 24,086 conditional pardons, restoring voting rights to more than two-thirds of the New Yorkers currently serving out a period of parole in their communities. Each person receiving a voting restoration pardon should receive a paper certification from their parole officer, along with a voter registration form and everyone receiving restoration of their rights should re-register in order to vote.
If you are serving parole and wish to check the status of your right to vote, you can also search for yourself on the New York State Department of Corrections and Community Supervisions Parolee Lookup website and look for the Voting Restoration Pardon indicator. Note that only those whose parole status shows as Active are eligible for restoration pardons; if your parole has been discharged, or your maximum sentence has expired, your right to vote has already been restored. When you register to vote, your local Board of Elections will use the same Parolee Lookup website to verify your eligibility.
<SNIP>
More information can be found at the official New York State
clemency website, under the Voting Restorations Pardon Tab.
© 2020 New York Civil Liberties Union
https://www.nyclu.org/en/issues/voting/voting-rights-new-yorkers-felony-convictions
ETA - I thought Stone still lived in NYC. If his residence is in Florida, see one of the above responses.