In fact that's the biggest problem. These two groups completely hate each other, but live in separated regions. If they were completely mixed together geographically there would be no issue. People fired from liberal run companies could just go work at conservative run ones. We would have conservative social networks and liberal ones, and the "free market of free speech" argument would actually work.
This is only true in some parts of California, whereas other parts of the state are notoriously deeply conservative. Orange County, for example, was central to the power base of both Richard Nixon and Ronald Reagan. (The Nixon Library is in Yorba Linda; Reagan's is in Simi Valley.)
Taken as a whole California tilts left these days, and even Orange County isn't the hotbed of conservatism it used to be (it went for Hillary by a few percentage points). But there's still plenty of conservatism in the state -- enough for Donald Trump to win 25 of its 58 counties last year.
This is because American Muslims are nowhere near powerful enough to write their prejudices into law, whereas conservatives control all three branches of the Federal government and 31 state legislatures (see https://ballotpedia.org/Partisan_composition_of_state_houses).
You will always find that people consider your opinions worthy of much closer scrutiny when you reach a position from which you can impose them on everybody else.