If it was titled in your name in the other state, you might be able to get a replacement title. Used to work in NJ IF you had previous title, and you could verify the vin. Haven't been that route in 20 plus years, and times may have changed.
Good luck