My suggestion would be to file a non-resident NC tax return on which you allocate zero income to NC. That will result in your withheld NC taxes being refunded to you. If your return is questioned by NC, I would at that point submit a copy of your DD2058 with its 2019 date. No one can guarantee that NC will accept the DD2058 as proof of your residency change, but for what it's worth the NC DMV accepts "military documents" as proof of residency.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.
