Do you want to change Online through MyDMV?
Yes
To change the address on your non-driver license, permit, ID, and / or registration, you will need your New York State ID number and document number.    driver's license,    learning permit
Have you recently lost, renewed, or ordered a new document and not yet received it in the mail?