That's how it works under the Servicemembers Civil Relief Act, as far as military compensation is concerned, if NY is his declared state of legal residence.  The serviceman could still have NC state tax liability if he had other personal income, such as rental properties in NC or part-time jobs.

50 U.S. Code § 4001 is the citation for these tax treatments.