And the states without income tax usually make it up somewhere. I believe with Texas it means higher property taxes (California's are quite strictly limited thanks to the notorious Prop 13).
That's state income tax on your second million and above in a given year. The rate on your first million every year is less. Like first-world problems, I guess the tax rate on income over $1MM/yr can be called a California problem.