Since the attacks on September 11, 2001, Virginia has really toughened up their license requirements. Now you are required to provide your long form birth certificate if you want a driver’s license. I believe existing license holders are grandfathered, but my wife, who moved here from Michigan had to provide her choice of a long form birth certificate or U.S. Passport.
Now Virginia has switched to these high-tech licenses. They are ugly but supposedly are more tamper proof with regard to faking.
Florida just started with strong requirements this past January. A lot of distraught license seekers because not only to you have to provide your original birth certificate, if you’re married, and you’ve taken your husband’s name, you have to provide your “official” marriage certificate. My sister recently had hers renewed, and even though she’s had a Florida license with her married and maiden name on it for 34 years, she had to go to county records and get a copy of her marriage license.