If you physically work in California yes. I don't know what happens if you work for a company whose HQ is in California but you're physically in a different state.
Facebook and Google, among others, have offices outside of CA. Employees of those offices do not pay CA income tax. (They do however, for their respective states)
Several of my coworkers who moved from the Bay Area still pay CA taxes for stocks that were granted before they moved, which means potentially 4 years of paying taxes for two separate states.
On the plus side, their CA tax bracket is much lower, since they don't have salary / bonus / new stock grants.
I work remotely for a company based in California. I pay no California taxes. We also have offices in other cites around the US and the world and have had remote people as a permanent feature for a while.