Discounting any deductions, my Idaho state income tax will be almost $1100 higher than if I was still in California. My property tax is around $3,000 vs around $1,500 at the old house in California. My wife is making only half as much annually as well. Idaho sales tax is lower and the difference in outlay over the last year saved me far more that the higher state income tax and property tax. The real cost of goods is far cheaper in Idaho as well. California merchants have to factor in the higher cost of disability insurance and stupid regulations relating to milk production and gasoline manufacturing standards.
In 2000, a cost of living calculator placed a California employee making $108,000 annually as equivalent in real earnings to a Pocatello, Idaho employee making $70,000.
I'm surprised Idaho has a large income tax. The property tax I understand because your old house in California was probably covered under Prop 13 (I'm guessing).
That must be some sales tax difference to cover those other taxes, but you hit the nail on the head when it comes to cost of living, the real measure.