If the charges all arose out of NJ, it makes sense that NC would not have anything. An arrest and extradition is not important, what matters is the outcome of the NJ cases. I would suggest giving Jon Gutmacher a call. He is an attorney in/around Orlando and is regarded as an authority on all things firearms related. I would start there if I were you, because dealing with all the bureaucratic red tape can be a huge pain.
contact Jon Gutmacher in Orlando. He is the guru of concealed weapons, gun laws etc.
Please be advised that answering your questions does not establish an attorney-client relationship with myself or my firm. We would be more than happy to set up a free consultation if you call us at 407-228-3838 and specifically mention AVVO or email me at email@example.com and put AVVO in the subject line.
There is always resistance to these applicaions if one has any sort of record. They will try to wear you down and hope you will give up. Its the government!