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.
What happens if I lost my document?
you must wait for it to arrive before you can create a MyDMV account
and will I need to request new documents with my new address?