I've never dealt with the Mecklenburg sheriff's office, but I would be surprised if there was a problem. The state law is very clear. All valid state-issued permits are acceptable in NC.
Now if your driver's licence shows you as a North Carolina RESIDENT, but you're carrying a Virginia RESIDENT permit, that could cause an issue. But a VA non-resident permit should be fine, since NC accepts any valid state-issued permit from any state.
I live in Apex (near Raleigh) and our police chief is a former NYPD officer who is not gun-friendly, but follows the law in NC. Even though the chief isn't gun-friendly, the majority of the officers on the street have no problems with you carrying as long as you follow the law. NC overall is a pretty pro-gun state, although I'll admit that Mecklenburg County, Asheville, and Chapel Hill (the Berkeley California of NC) have a lot of anti-gun people.
Interestingly, the law technically means that if your permit is from DC or NYC, it's not clear that that would be acceptable since that isn't a STATE issued permit as required by the law. There have been no cases I've heard about to test that. You'd probably have to piss off the cops pretty bad for them to hassle you about that issue though.