I'm in Wyoming and we passed a law last summer that allows concealed carry by any qualified state resident without the need for a permit. Even with that, I chose to get my permit so I would have reciprocity with surrounding states. The Sheriff's Office said it would be 6-8 weeks and it took every bit of 8 weeks. They're a popular item right now.
Here in Mississippi the MDPS web site states that you will be issued or denied a CCW with in 45 days from the date of submission of the application . I just recently received mine & it took every bit of 45 days..... 44 to be exact.