While Virginia is the south, it's not the deep south. Just something to keep in mind. I'd think Virginia would be fine, whereas perhaps South Carolina, Mississippi, or Alabama would not. It's a pretty liberal state, as far as these things go (I mean, it's not New York, but then it's definitely not Texas, either).