In NC, I'm afraid you're trapped by the language in our statue that prohibits issuance of a permit to anyone that .....
"Has been discharged from the U.S. armed forces under conditions other than honorable; ....."
Only an Honorable Discharge will satisfy the statue.