Fellas, thanks for the replies and it does seem to be the
safety training course causing the issue.
Not all states require training, or hands-on training. For example,
Georgia, Pennsylvania, and Washington have no training/safety certification requirement whatsoever. Virginia only requires applicants to view a video and pass a 20-question multiple-choice test online.
[edit] Reciprocity
Reciprocal recognition of concealed carry privileges and rights vary state-to-state, are negotiated between individual states, and sometimes additionally depend on the residency status of the license holder.<sup id="cite_ref-usacarry.com_18-0" class="reference">
[19]</sup> While 37 states have reciprocity agreements with at least one other state and several states honor all out-of-state concealed carry permits, some states have special requirements like training courses or safety exams, and therefore do not honor permits from states that do not have such requirements for issue. Some states make exceptions for persons under the minimum age (usually 21) if they are active or honorably-discharged members of the military or a police force (the second of these two is also allowed under Federal law). States that do not have this exemption generally do not recognize any license from states that do. An example of this is the State of Washington's refusal to honor any Texas CHL as Texas has the military exception to age.
Missouri holds the widest reciprocity of all the states in the U.S. with the total number of other states currently honoring its permit at 36,<sup id="cite_ref-19" class="reference">
[20]</sup> followed by Florida and Utah at 33;<sup id="cite_ref-20" class="reference">
[21]</sup><sup id="cite_ref-21" class="reference">
[22]</sup> Missouri, however, does not issue permits to non-residents, and some states that honor Utah permits do
not extend that to also include Utah's non-resident permits.