The only Virginia bank I know of is Virginia Commerce but to my knowlege their branches are only up this way and not statewide. BB&T said they'd been on their knees for 10 years begging First Virginia to sell and darn it, they finally caved.
I will find out Monday. Meanwhile, you should try YOUR Barnes & Nobel to see if my experience was an isolated incident.