I just called a CWP instructor and he confirmed it. Read below in bold. I know for a fact that Coasties do it all the time. I am sure that air force handgun courses meet the same requirements.
23-31-210 SC LAW
(5) ?Proof of training? means an original document or certified copy of the document supplied by an applicant that certifies that he is either:
(a) a person who, within three years before filing an application, has successfully completed a basic or advanced handgun education course offered by a state, county, or municipal law enforcement agency or a nationally recognized organization that promotes gun safety. This education course must be a minimum of eight hours and must include, but is not limited to:
(i) information on the statutory and case law of this State relating to handguns and to the use of deadly force;
(ii) information on handgun use and safety;
(iii) information on the proper storage practice for handguns with an emphasis on storage practices that reduces the possibility of accidental injury to a child; and
(iv) the actual firing of the handgun in the presence of the instructor;
(b) an instructor certified by the National Rifle Association or another SLED approved competent national organization that promotes the safe use of handguns;
(c) a person who can demonstrate to the Director of SLED or his designee that he has a proficiency in both the use of handguns and state laws pertaining to handguns;
(d) an active duty police handgun instructor;
(e) a person who has a SLED certified or approved competitive handgun shooting classification; or
(f) a member of the active or reserve military, or a member of the National Guard who has had handgun training in the previous three years.
SLED shall promulgate regulations containing general guidelines for courses and qualifications for instructors which would satisfy the requirements of this item. For purposes of subitems (a) and (b), ?proof of training? is not satisfied unless the organization and its instructors meet or exceed the guidelines and qualifications contained in the regulations promulgated by SLED pursuant to this item.