According to your post, you are in NC , But travel into VA as long as no notarization. In my feeling you are breaking the law. You market yourself as a NC Notary. You need to STAY in NC.
For just the reason you mention. If you are in a state that you are not licensed in & come across a document to be notarized, you have an issue. You cannot legally notarize it & if you return the package without the notarizing, you will get a defect by the company & they will expect you to rectify the issue. When the find out that you can't, they might sue you for fraud among other things. Solve this going forward. Stay in your own state or get a commission in the the adjoining state.