I always wondered whether you could just say you didn't own a car. There are plenty of people with drivers licenses who don't own a car. The insurance thing is a little strange.
I had to wait in line for 2 hours to get a replacement social security card when I moved to Texas. That was painful...