Outside of the Bay Area and much of metro L.A., California is pretty conservative. It's just that the large populations of L.A. and the Bay Area tend to dominate. But remember this is the state of Ronald Reagan, Pete Wilson, and very conservative congressmen like Dana Rohrabacher and Robert Dornan. Orange County (including the cities of Garden Grove and Orange, which were on the most conservative list), Kern County (Bakersfield), San Diego County, Santa Barbara County, etc. all tend to veer Republican. Even parts of the wider metro L.A. area (Simi Valley, Pasadena, San Fernando Valley, Antelope Valley, the Inland Empire of San Bernardino and Riverside Counties) either lean Republican or have a large Republican minority. It's only in the Bay Area where Republicans are as hard to find as ice in the Sahara. Having lived in both LA and Dallas, I'd guess California conservatives (like those in the mountain and far west in general) may be slightly more libertarian and less evangelical than their Texas counterparts -- offering more support for, say, medical marijuana and gay marriage, which would explain Schwarzenegger's success.