No state gives its citizens the right to carry a concealed weapon; the Federal Constitution recognizes and codifies a God-given right of people to have the means to defend themselves, as individuals and as a group. Some states simply obey that law more than others.
The Fourth and Second Amendments combined should make laws against concealed carry obviously illegal: if there is a right to be armed, as there is, and there is a right to do things in a way government can not see you doing them, which there is, there is a right to bear arms that government agents don't know you have.
The phrase "shall not be infringed" following the phrase "bear arms" should be enough though. Concealed is the common way for arms to be borne by civilians in times of relative peace, and there are big advantages in good guys bearing concealed arms instead of carrying them in the open. This makes laws against concealed carry infringements, and therefore illegal.
The laboratory of experience has proven that allowing concealed carry, with or without a permit, does not increase crime or violence and in fact lowers it. But even if that was not the case, a right is still a right. If citizens exercising a right creates a public danger, it is up to Congress and the states to amend the Constitution, if the right is unpopular enough. But unless they do, it's still a right, whether or not government people like it.
The Fourth and Fifth Amendments are good examples of this. How often are known criminals released because of these rights, so they are free to commit more violence? But they are still upheld. And do you know why? Because they are rights, not privileges, and they are treated as such. And the Second Amendment is a right too. It just gets treated like a privilege by corrupt governments.
It's time government starts treating the 2nd Amendment like the right that it is. Until it does, any government entity not obeying the law is in effect a criminal gang: those in government are not above the law.