In South Carolina I have gotten titles to 2 boats in the last 3 years that did not have a title when I brought them over, these were boats that I had owned for many years while in GA and no title was required. I had stopped using them back in the early 90's and let everything expire and had long since lost all paperwork I had on them.
Both were missing the hull id numbers, 1 the plate was long gone, the other it was partially obliterated.
I provided information including the original state registration number and sent it to the vehicle theft unit in Columbia, within 10 days on both I had good titles and hull id numbers with current registration. They used the GA registration numbers to obtain the hull id numbers and to check for stolen info, they came back clear and I was good to go.
Go to your local DMV and inquire, they may then send you to the tax assessor and back. If you have a bill of sale that will help as well. I would try that BEFORE money changes hands.
The key is to provide as much information as possible, a pencil tracing of the vin and or photograph is very helpful along with pictures of all 4 sides of the vehicle.
I did mine in Jasper County, a little more rural than Charleston but worth a shot.
Good luck,
Chris