Florida and New Hampshire are your best bets. If you like hot tropical paradises then move to Florida, if you like freezing cold winters then move to New Hampshire. Pick your poison.
Florida's politicians like DeSantis are very good public speakers that love to rustle the jimmies of the media, but do not be fooled, these are still republicans we're talking about, infamous for mostly spewing hot air and never actually doing anything. While I appreciate the thought in outlawing mask mandates for private businesses, and while I hate mask mandates, telling private businesses that they are legally not allowed to require a mask to give service isn't really libertarian, it's a violation of property rights.
New Hampshire has historically been very pro-liberty, with their state motto being "live free or die". It has the ever-growing free state project, which could become a force to be wrecked with if more libertarians move there, it's also the whitest state in the union (go figure). Even if they can't take over NH's local politics, I'd still prefer to be surrounded by libertarians in the case that society collapses or something. Definitely a good place to consider if you don't care about city amenities, cause NH is mostly rural and there isn't much to do, besides camping and hiking. Boston is a pretty close drive, though, so you can at least go there if you're after night-life or something.
Arizona and Nevada I considered to be the most libertarian in terms of laws. Arizona has gun rights in their constitution and legal weed. Nevada has both legal guns, legal weed, but it also has legal gambling state wide, and is the only place in America with legal prostitution too, it truly feels like the last "live and let live" place on Earth. The problem with both of these states is that they've recently flipped blue and thousands of Californians are moving to these, so they may not look like this in 10 years. Perhaps if more liberty minded people moved to these states, it would be possible to take them back before it's too late.