And they have a democrat governor who got elected in 01. Just because a state was red in 04 doesn't necessarily means it will go red in 05.
Va is like my homestate of North Carolina. Red in national elections, blue in state elections. It makes no sense whatsoever but it is what it is.