Nevada.
I knew someone who moved to Florida, no income tax, but as you say they get you in other areas such as car insurance, utilities ect. One must do their homework before moving, I sure do agree with you on that. I'm too old to move. Besides we generally like it where we are, but the property taxes keep going up every year.