It might be easier to get your type of discharge changed. Applying and working toward a General discharge might open up doors.
Other than that: AZ, VT, WY, AK are places that don't require permits to carry concealed.


Some is Good---More is Better----Too Much is Just Right