Did you do your consulting work remotely from NC, or physically in VA? Income you earn by work physically performed in VA is taxable by VA, and would require you to file a non-resident VA tax return in addition to your home state NC return, as described by @Vanessa A . In that situation NC would credit you for taxes paid to VA, so you wouldn't be double taxed. But if you never physically worked within VA, then you would have no tax obligation to VA.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.
