A person can make what they want of these types of charts, which can be deceiving. You need to consider that these tax rates are a percentage of income. To be fair, you need to consider everything - Job opportunities, housing cost, real estate appreciation...
My home state of Michigan is 16th for state/local, and 19th overall. About what I expected.
"Red" Nebraska is 6th for state/local, and drops to 22nd when you include federal. In a similar way, "Blue" Hawaii is 5th for state/local, but drops to 17th when you include federal. Poor Massachusetts has state/local taxes that are 28th, but when you include federal taxes, they jump to 6th!
I think it is an over-simplification to think you can draw political conclusions from this.