one important question i would ask you is:do you have a CHP?
Obviously you would be good in VA, and it seems (from looking at the NC forum) that NC has "gold star" for OC. Seeing as i have no clue how they would treat OC on a bike.
As far as crossing the state line, you just need to be sure you are in compliance with NC laws apon entering the state.
Hope my .02 helps, and welcome!