I don't think Virginia has any stereotypes, but if it does I'd love to hear them.
Way out West, we just consider Virginia part of the South. And trust me, there isn't much we associate positive with the South, so I'm not sure you want to hear it. Especially because I have visited Virginia: it's not near as "Southern" as people think.
Anyways, here's how Washingtonians stereotype the rest of the country:
Portland: Where everyone is a strange blend of hippie and hipster. And I'm fairly certain even the cops smoke pot. And if you don't vote Democrat, you get kicked out.
Eugene: EVERYONE RUNS.
Tacoma (from Seattleites): Dirty and ghetto. Equal to Compton in some parts. (which is no longer true; I live in Tacoma area, and some parts are quite nice. But some parts you don't want to go at dark...)
Seattle (from Tacomans): Hipster/yuppie central.
Forks: You only go there if you're a Twihard. We've known for years there's nothing there.
San Fran: Like Portland, but foggy all the time and with rich people added in.
Oakland: San Fran's ugly cousin.
LA: Smoggy and dirty. Only the suburbs are nice (Beverly Hills, Bel-Air, Malibu, etc.).
Compton: GO THERE AND YOU WILL DIE.
North of San Fran: Empty. Large trees.
Arizona: Either you're an old white person or an illegal Mexican immigrant.
New Mexico: See Arizona, but with more Navajo. Also, Breaking Bad.
Texas: Cocky and arrogant. Also, everything is bigger. Including the people. And if you don't vote Republican, you get kicked out.
Las Vegas: Watch The Hangover. That's what essentially how we see Vegas.
Utah: Mormons. ....and Mormons.
Colorado: Snow. ....and snow.
Most of these states are fairly similar, so these are the general Deep South stereotypes:
>Only listen to country music
>Either still racist, or black
>No Mexicans, Native Americans, or Asians
>Everyone's unbelievably poor, unless you're an oil tycoon
And the one positive stereotype:
THE BEST FOOD IN THE WORLD. Seriously, if you haven't been to a Cracker Barrel, fix that. Pronto.
And some more specific Southern cities:
>New Orleans: Empty from Katrina, unless it's Mardi Gras
>Nashville: Everyone wears cowboy hats and has musical talent.
>Atlanta: The one beacon of civilization