i think i'd rather live in wisconsin. seems like a better fit for me climate and culture wise. probably a toss up as to affordability. although my boyfriend is living in virginia right now.
I think you'll find more variation within these states than between them in terms of affordability. The cheapest places within both states are by national standards, very cheap, as long as you have land to live on and a small amount of income that doesn't depend on local employment.