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