You will receive your permanent registration, and license plates if requested, when the Department of Motor Vehicles accepts your application. However, New York State title certificates are not issued over the counter. State law requires the DMV to mail a title certificate to the owner, after carefully examining and verifying the proof of ownership submitted with the application. As a result, the title application process may take several weeks to complete.