For what it's worth, Montana and North and South Dakota aren't exactly bastions of free thought and tolerance. In general the coasts are okay, but most of the flyover country is still living in the 1800's.
Virginia is mixed, about half-and-half normal and whacko. Virginia is home to Ken Cuccinelli, the current Attorney General of Virginia who was the Republican candidate for Governor of Virginia in the 2013 Virginia gubernatorial election.
He ran on a ticket to "outlaw sodomy", I shit you not. THAT was his main concern during the campaign, outlawing sodomy. Sodomy, sodomy, sodomy! He wanted to make it illegal, with serious penalties including jail time.
Apparently Ken didn't realize that sodomy includes things like oral sex, which most people tend to like. (I know it will be a huge surprise for you to find out he's a Republican.)
He lost the election because no one wants to make blowjobs illegal. No one, except Ken Cuccinelli. But yeah, that's Virginia for you.