Any legal and legitimate seller can contact the DMV and get a copy of the title. If they do not have the title, assume it's stolen.
You do NOT want to be in possession of a stolen vehicle (or were in possession of it) at ANY time. I bought a car from a shop that closed up and they had mis-reported the VIN. When I sold it, I found that and fixed it. A few days later the cops showed up to my home, school, and finally work with guns drawn looking for me. Since I sold it the left me alone. I did not record the name of the buyer, though.
They then arrested the buyer who bought it from me while he was waiting at the DMV. Same deal, guns drawn, dragged him out in handcuffs. Unfortunately for him, he spent 2 months restoring the car back to glory BEFORE he registered it so he lost all his money - about $5k. I was on the hook for the sale price to him so I had to pay him back, and the guy I bought it from also had to pay me back. I lost $1000 in that deal. It was a 1967 Mustang, and the original owner got their car back completely restored!
And be sure the title is in the SELLERS name, not just signed over to him or in someone else's name (unless that person signs the bill of sale). "Skip titling" is illegal, I found that out also.
No title in the sellers name = no sale. Run away.