To order a duplicate title by mail you must send:
1.  A fully completed Application for Duplicate Title (Available at DMV.COM)
2.  Photocopied Proof of Identification.
3.  A check for $20.00
If you mail by regular postal service send to:

                 New York State Department of Motor Vehicles
                 Title Bureau
                 P.O. Box 2750
                 Albany, New York 12220-0750

If you opt for express mail send to:
 
                 Duplicate Title Certificates
                 New York State Department of Motor Vehicles
                 6 Empire State Plaza
                 Albany, New York 12228

Use (518) 486-4714 if you need a Title Service Bureau phone number on your express mail label.
The mail option is extremely slow compared to ordering online or in person.  Whereas those two options take five to seven business days to process a duplicate title, ordering by mail takes six to eight weeks.  Ouch, huh?
 

Online Duplicate Title

You cannot order a duplicate BOAT title
 

Ordering Duplicate Title in Person

To order a duplicate in person visit your local DMV office. 
When you arrive you'll be asked to complete an Application for Duplicate Title, provide proof of identification, and pay a $20 fee.
Your Duplicate title should arrive in the mail within five to seven business days.