In my state, I can't legally purchase a vehicle without a title. No exceptions. No title, no registration, can't insure it, etc.

In Vermont, you can register any vehicle older than 15 years old with just a bill of sale. No title necessary. Once you do that, a lot of states accept the Vermont registration and let you transfer that to your state, which will automatically get you a legit new title.