NYC's city tax plus the state come out to 11%-ish at the margin for someone bringing in 500k a year. CA's state taxes are in the same ballpark. Plus, NY's property taxes tend to be a bit lower. I'll be paying about $10k/y (unabated) on a $2.4M condo, whereas my house in CA was costing $24k/y on an asset price of $1.7M.
So, I don't think that the reasons to move from NY to CA have much to do with taxes. Having lived in both NYC and Norcal (on the peninsula), I can say that the cost of living in both places is in the same order of magnitude. For me, the main differences are that CA has much better weather and access to the great outdoors, but NYC has a more interesting culture and better food and commuting. I think CA is probably a better place to start your career as a software engineer, but once you're established, there are plenty of opportunities in both places.