Let’s look at all your beliefs one at a time. And my apologies for not using a consistent dataset. All my statistics are from the past 10 years, but they’re not all from the same year.
As of 2005, which is the date I found the statistic, Virginia’s poverty rate was at 9.6%, which made it 45th (out of the 50 states and Washington DC). So, Virginia is actually one of the richest states in the country.
Virginia does have an about 20% black population, so that’s higher than the national average of 12.8% (from the 2008 census estimate).
Virginia’s non-seasonable unemployment rate as of February, 2010 was 7.7%, lower than the national average of 10.4%
According to one study, in 2004, “Rates of uninsurance for Virginia vary from 6.3 percent for those who were uninsured all year to 11.5 percent for those uninsured at some point during 2004.”, which was, I believe, below the national average.
Regarding test scores, as of 2005, “The average reading scores for fourth graders is 226 in Virginia vs. 217 nationally, suggesting that Virginia overall is significantly above the national average. The math score for 4th graders is 240 for Virginia vs. 237 nationally, suggesting that we’re modestly above average.”
Regarding voting Republican, Virginia usually votes Republican for President (2008 was the first time Virginia voted for a Democratic president in a long time), but for statewide elected officials, it’s pretty much a tossup. Virginia’s got a Republican governor but two Democratic Senators. I think Republicans have a slight advantage in statewide elections, but it’s not a big one. More generally, the northern part of the state and Richmond generally vote Democratic, and the southern part of the state, as well as much of the central part of the state outside of Richmond generally votes Republican, but that’s not entirely true. There are exceptions.
And Virginia politicians do and say some really stupid things.