The fact that Republicans haven't won a senate seat since Macaca-gate should tell Republican posters like the one who said "Democrats have only won Virginia twice" something...
Haven't there only been like 2 Senate elections since, both in Presidential election years? I remember Mark Warner and Obama winning in 2008 and Tim Kaine and Obama winning in 2012. And if memory serves the GOP ran joke, scandal-tainted candidates in both elections. I don't really see how throwing in the Senate helps you avoid the small sample size critique. I mean, between 2008 and 2012, the North Carolina GOP newly gained: control of the state legislature, a supermajority in the state legislature, the governor's mansion, a majority of Congressional seats, and the electoral college votes for President. Looking at that sample size I predict North Carolina will never ever ever ever never go Democrat again, because the 4 year window I chose to look at supports this theory.