Hawaii in 2004

[Vega]

He did so well because the Bush/Cheney campaign actually tried there, the latter visiting a couple of times. Hawaii isn't that liberal of a state; I'd estimate about half of the current Democratic State Representatives and Senators should actually be Republicans.

If the Republicans tried to win it, they probably could. In the next 50 years, it might be one of the few states with an increasing white demographic, though the jury is probably still out on that.