HELP! How can I find a beetle without the VIN?
 

I am trying to find my original VW Beetle I owned as a teenager (1st car). My insurance company (USAA) or I don't have any records left with the VIN number and the Virginia DMV does not have copies of their records before going digital (~08 years). What is the best way to go about trying to locate the car today? Thanks.