Make sure you read the requirements ahead of time. Use DMV's Document Guide to determine what proofs to bring.Birth Certificate; Valid Passport; Certificate of Naturalization or Citizenship. 3) One Proof of Residency UNLESS a Statement of Identity (MV-45) is filled out. All of the DMV offices in NY State will service NY State residents, without regard to the county of residence.