Ten days
You can change your address with the DMV ;online or in person with a piece of mail with the correct address on it.
You don't notify the Secretary of State of an address change. Contact your DMV and the post office.
If you all ready have one you only need to change the address on it. Contact the DMV on how to change your address or go on their website for instructions.
In Oregon, the DMV within 30 days
You should report your new address as soon as possible. You will want to get a new driver's license also.
This can, and does, vary from state-to-state but certainly no longer than 30 days.
15 days
Will you move that's how you change you address ... If you want your old mail to come to your new address then you will have to fill out a change of address from with the post office ...
This can, and does, vary from state-to-state but certainly no longer than 30 days.
I believe you have 30 days, as in most states. Of course, it doesn't hurt to let them know immediately.
The address for the NYS DMV central office is, NYSDMV, 6 Empire State Plaza, Albany, New York, 12228. Remember to bring all documentations and fees when conducting a transaction at the DMV.