I did it in Illinois......they accepted the bill of sale and gave me an Illniois title.
They had a big book.......they looked up the state rules of the old state and said OK they do not have titles for older vehicles. Show proof of ownership like bill of sale, prior registration etc and we had no problem.
This happens more often with ( newer) trailers as the title and licensing vary widely.