California was a very different state when Reagan won.
The road to success in the very blue states is to run as a fiscal conservative/social libertarian. That is how Arnold won in California.
A hardcore social conservative just isn't going to win in those states.