Titles Replace title Check title or lien status When you change your address for a vehicle registration, we also update the title certificate record. See more information about New York State vehicle titles.

https://dmv.ny.gov/transactions/online-vehicle-transactions