An income tax free state might be a loss for the OP. Imagine he is living in a 400k house and making 40k year.
His choices are low tax Texas or high tax CA:
Ca Income tax: 729
CA property tax: ~5k (will vary a little bit but generally it is a bit over 1% and this is ignoring prop 13 )
Texas
Income Tax 0%
Property tax ~8k (varies a bit but 1.5-2.5% covers most areas)
Hmm turns out you pay an extra 2k to live in that "low" tax state. Up the income to 80k and things reverse.
People obsess about income tax rates. For low income people, property taxes and sales tend to matter just as much.
I would figure out what 3 or 4 states you want to live in and then run the numbers. Personally I think the numbers will all be with in a couple thousand of dollars so I wouldn't factor that into my choice. Up your income to 100k, you will start seeing 10k+ difference in taxes between states.
Search for cheapest places to live. Various money magazines have standards they apply to come up with the list (e.g., Kiplingers, Forbes). I find a lot depends on how you get your income. Is it a pension, taxable accounts, tax-advantaged accounts, a side hustle, etc. For me it might be income tax free state, for you it might be low real estate taxes.