It can be a real pain in the a** here(Washington). Check your local laws and proceedures. It may be easy, it may be tough. But if you know before you buy then you're one step ahead. You also may be able to use that as a barganing tool.
I do know that any car from out of state without a title is going to ber a HUGE pain in the A**. Those are ones I would never buy.
Good luck!