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.
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.
This is especially true if you use an outsourced HR company like TriNet for payroll, which many startups do.