You should be able to call the DMV License and Theft division and give them the VIN. They will look it up and tell you if it is clear (not stolen, salvage, lien, etc). So long as the title is clear and you have a bill of sale and the sellers information there shouldn't be an issue getting the title. That's what I did here in NC to get my bike that didn't have a title. Then I just followed all the steps they outline and I have my title free and clear.