I don't agree on some of these states. Colorado is the only state he should have won; perhaps Georgia, since it went for him in '92. SD and VA are fairly solid GOP states at the Presidential level, and he outperformed Gore in both of them.
sd and va are republican states, but should be winnable by a popular democrat incumbent...especially when the opponent is bob dole.
I just think that Clinton gained 5 points in SD, and he gained 5 points in VA. In VA, it was the highest total for a Democrat since 1976, and in SD it was the average for a Democrat in recent elections, '80 and '84 notwithstanding. I think Clinton hit the peak for a Democrat in SD, and likewise for VA, although I expect us to get at least 48% in VA in '08.