Maybe Wyoming? I honestly don't know but that'd be one of the states I would look at if I was looking for such a place. With it's low population and it having such lax fireworks laws, I would think firearms would maybe be more lax as well?
NC is open carry for everyone (no permit required). Concealed requires a CCW permit but NC has reciprocity with just about every other state. (I've been using my Indiana permit for 2 years.) Have to either have a NC CCW permit or separate ($5) purchase permit to buy.