Do a search on Constitutional Carry. Many states have it.
According to Wikipedia, there are only 4: Alaska, Arizona, Arkansas, Vermont.
There are two more "limited" constitutional carry states: Wyoming & Oklahoma. Although, since there are limitations in place, I'd contest the use of the term.
And four more states that allow some form of carry without licensing, albeit with restrictions: Idaho, Montana, New Hampshire, New Mexico.
Gunlaws.com only acknowledges 6 states: Vermont, Montana, Alaska, Texas (partial), Arizona, Wyoming.
OpenCarry.org also recognizes 6 states: Alaska, Arizona, Arkansas, Wyoming, New Hampshire, Vermont.
So, depending on how you define "Constitutional carry," there are between 4 and 10 states. That's between 8% and 20% of the total country. "Many" is not a word I'd choose.