If you are a new voter who has registered by mail, you will be required to show identification when you go to vote for the first time. It is advisable for all new voters to bring identification when voting for the first time.
Acceptable IDs to to vote are:
Passport
Government ID card
Military ID card
Student ID card
Public housing ID card
Any ID specified by HAVAand New York State law as acceptable: Utility bill
Bank statement
Paycheck
Government check (Social Security, tax refund, military paycheck or paycheck stub)
For more information, visit the the New York Board of Elections site
You can check here to see if you are registered at your current address. https://voterlookup.elections.state.ny.us/votersearch.aspx