Separation is fairly trivial in NC, you move out, you're separated. No need to file paperwork to get that particular timer started.
As far as property distribution and post-separation support/alimony goes, those are separate proceedings from the actual divorce proceeding, and the ED/PSS/Alimony proceedings are usually filed prior to the divorce getting filed. The latest the ED (Equitable Distribution) and PSS/Alimony can be filed is concurrently with the divorce claim/counter-claim, otherwise the claim is barred.
Of course, if the husband hasn't been in AZ, the AZ court's jurisdiction may be limited. (They might be able to grant the divorce once the OP satisfies the residential requirements. Anything else would depend on the circumstances, AZ's long-arm statute, what filings have been done in NC, and how AZ property distribution handles the multiple jurisdiction question.)
And as for the residency question, AZ's residency period appears to be 90 days. Of course, it would be wise to check w/ an attorney in AZ before trying to file, so you can get those pesky property and jurisdiction questions out of the way.