I did a ton of research recently on this issue, and other cost-of-living issues, because I live in an RV full-time. I'm currently paying California taxes, because that was my most recent permanent residence...but everything is insanely expensive in California, including vehicle insurance, health insurance, taxes of all sorts, vehicle registration and licensing, etc.

On my way back from Alaska in a couple of months I'm going to take a detour east to setup my domicile in South Dakota (I want to see Mount Rushmore and the Crazy Horse monument, anyway). It will save me at least a few thousand dollars next year.