Also, permits are given at the discretion of the Sheriff of the county that you are in. I was getting my permit renewed last week, and I brought up someone who is famous from here. He got in a situation where the charges ended up being dropped, but the still deny him his permit because they have personal knowledge of his incident.
That's the difference in a may issue and a shall issue state.