Boy do I hate going to DMV

Worst case scenario, get Hollywood Title to get you a Florida title, then title it in your state.

Takes about 30 days for them to pull a storage lien on the VIN (you must provide enough documentation and photos to show the car was indeed purchased legally and that it's in your possession); at the end of the process you get a clear title from the title company.

I had a '72 Mustang that had never had it's original NY transferable registration changed to a Florida title; Hollywood did the job for me. $450 to get one directly in my name (it's cheaper if you don't mind the storage company's name on the Florida title, and then transfer it on your end). Same service as Broadway Title, just cheaper.

-Kurt