I bought a new car earlier this year. Within a few months I was receiving 3rd party extended warranty offers in the mail for the new car. I doubt the car dealer sold them the info, so that leaves the state DMV or the insurance company.
Yes, the DMV/State will screw anyone to make a dishonest buck.