In NY, you should already have a title, but with a lien on the title. You bring your lien release, from the bank, to DMV, and they issue a new title, without a lien on it. If the car has not been registered yet, there is no title, since the state DMV issues the title.