Not so sure about that. If Rudy is somewhat politically equivalent to Arnie, he might be able to take states like California.
Ultimately, for many people, this election will come down to who will stand firm on the WoT. If a Dem is elected, not only will cherished conservative principles not be advanced, we'll have to deal with a whole raft of liberal policies, including a retreat on the WoT.
I see what you're saying but California is solidly in the blue column in national elections. For governorships states are a lot more open minded. Even NY and Massachusetts will elect republicans for governors.