Possibly Florida. It doesn't even have an income tax.
States like Alabama and Virginia aren't really more libertarian. Yeah, they had a stronger GOP presence earlier than some of the rest of the south, but that's more due to historical circumstances. In terms of ideology at most you saw a suburban whiggism develop in the new south that manifested as GOP support; that's not really libertarian.
These days you see a strong anti-tax and anti-welfare sentiment. This is the angry white man, the direct descendent of George Wallace's constituency. Their wives are more likely to be strictly evangelical voters, putting cultural/family issues first, or independents.
Florida has some of the most authoritarian policies in the country...
It's property and sales taxes are above average, it has the worst gun laws in the South, and it has among the worst marijuana laws in the country.
Worst gun laws in the South? LOL.
Even if you don't count Maryland as part of the South, North Carolina is way worse.