Not all states have state income taxes (property taxes instead or in addition to). State income taxes are deductible from federal taxes. Property taxes are not.
Hence, the difference in federal taxes from state to state...
It's enough to make you want to move to the great State of Intoxication!