What state did George W. Bush do best in the 2004 election, next to Texas?
Answer: California, where he had only 93,000 less votes than in the Longhorn state.
Sure it's our largest state, but 44% of people in Cali voted for Dubya. Even in blue states, there are a lot of reds and vice versa.

As I've written before, the thing that made me most irate about Bush's first term is how despite winning a disputed election, he did almost nothing to reach over to the opposite side of the aisle. I hope that Bush shows a lot more bipartisian spirit this time, but I really doubt it will happen, as all 3 legislative powers are Republican. I hope I'm proven wrong.