Officials said they have received more than 50,000 applications.
Those being mailed today were early approvals, mostly for those who submitted fingerprints along with their application.
So far, 300 applications have been denied. Another 800 were opposed by law enforcement officials and are still under review.
The new law allowing concealed guns to be carried in public was cobbled together after an appellate court struck down the state’s concealed carry ban in December 2012.