Documents may be recorded in 3 ways: In person at one of the Pima County Recorder's Offices: Main Downtown Office (Map) 240 N Stone Avenue Tucson AZ 85701 Preliminary Notices are required.If you purchase a vehicle with a lien, the lien must be paid or lienholder permission obtained before you can transfer the title into your name. We are familiar with the documents and processes for brand new vehicles, which differ from used vehicle title transfers. Liens can be filed with the New York State DMV for all titled vehicles, boats, and manufactured homes (MFH). Arizona law requires that you apply for a title within 15 days of purchase or a penalty may be assessed. (City). (State) to all applicable documentation relative to any title or registration transactions for the vehicle described herein. I.