I did check the title and his story checks out; there is a lien on the vehicle. I do agree that it will be more hassle than it is worth it; the only way I would do it if there was a way for me to get the title transferred in my name without his/her participation or at the same time I am paying off the loan.
The seller could be able to do most of the sales transaction online
in your presence while at the credit union, through the AZMVDNow.gov site link provided by NeilTheCop. Make sure you go to Arizona during both the credit union’s and MVD’s business hours.
You should go with the seller (and with a trusted mechanic and/or a friend or two accompanying you) to the credit union to pay off the lien and the seller could at that time complete a “sold notice” online with the MVD and then transfer the title to you.
You can contact the Arizona MVD for more information.
In order to best protect yourself, however, you need to avoid blindly handing over money to this unknown seller. You will want to make sure that the vehicle the seller has is actually the vehicle that was pictured in the ad, and that the vehicle is all that the ad promised it would be. If the vehicle is being sold in operable condition, it is smart to test drive it, and have it inspected.
After seeing the vehicle and paying off the lien and transferring title, you will at that time have very little legal recourse if something goes wrong later with the vehicle so make sure this is really what you want to do.
Purchasing used cars from private sellers is done all the time, generally without issue, but buying from an unknown out-of-state seller definitely makes the transaction a riskier one. I think you would be smart to find a vehicle in your state, in your area.