This is somewhat dated, about a year old, but it is still a great interactive site detailing American's religious beliefs, broken down by religion and denominations. The data comes from a Pew Forum of Religion and Public Life data set, 35K individual interviews, asking 13 questions ranging from the influence of Hollywood on our lives to the factors that most influence thinking about politics.
On the other topographical tab, you can view the religious and denominational breakdown of each state. Of note, Virginia is 31% Evangelical Protestant, 20% Mainline Protestant, 10% Black Protestant, 14% Catholic, and 18% Unaffiliated (atheist, agnostic, 'nones').
Take a sec and check it out.