You need to mail to the DMV Title Bureau the notice of lien satisfaction, the original out of state issued title certificate, and a letter explaining your circumstances.
What about a vehicle 8 years old or newer?
Always make sure the seller has completed the right damage disclosure statement because it indicates whether or not the vehicle's new title would be branded as a Rebuilt Salvage.