The out-of-state title is held by my lienholder. How do I register in New York?
certification from the lienholder that title certificate is a copy of the original certificate -  the copy of the title certificate and the certification of the lienholder must be on the same piece of paper
and To remove the lien?
you must provide proof that the lien has been satisfied you paid your vehicle loan off