If you use golf scoring and look at Brady's State rankings (I hate giving their website any traffic, but they are useful for comparing how free the various States are.), there is a 3-way tie at 0 between Arizona, Alaska, and Utah.
Tied for second place at 2 points each are Idaho, Kentucky, Louisiana,, Montana, and Oklahoma.
Honorable mention goes to the states with 4 points each: Arkansas, Indiana, Kansas, Missouri, New Mexico, North Dakota, South Dakota, and West Virginia.
The Best score possible by their rankings is actually -2, if a State does not require a permit to carry (and has no other points against it.)
Vermont and New Hampshire actually both have 6 points each, even though Vermont has a -2 points included in its score.
It's refreshing to see that the vast majority of states still score 10 or less out of 100, and that only one State (California) even approaches what the Brady Bunch feels are sensible gun regulations.
Of course their scoring is skewed, and some states may be more or less free when it comes to firearms than what the Bradys have presented.