This is why it's important to understand, and useful to discuss, the differences in terminology from state to state. I know this is the VA forum, but let me point out another state's rules just so people remember that the seriousness varies from one state to the next.
Texas, for instance, defines it this way:
Also crucially important in Texas:
So, when the original Texas CHL law took effect in 1996, overlooking or ignoring a simple "gunbusters" sign could get you a full year in jail (Class A is the highest level of non-felony in Texas). Notice was posted that entry was forbidden (with a firearm), and you trespassed while carrying a deadly weapon, hope you didn't have plans for a while.
That's why in the next session they created Penal Code 30.06, which says PC 30.05 doesn't apply to someone with a valid CHL if the reason for exclusion was that the person is carrying a concealed handgun, unless they received proper notice under 30.06 -- which requires being verbally told guns aren't allowed, or a sign with mandatory language in 1" block letters in contrasting colors is posted in a way that is "conspicuous to the publice". (They can also hand you a card or other written document containing the same mandatory language.)
It's now almost impossible for a licensee to accidentally trespass while armed. I say "almost impossible", because I've done it myself: I went into a credit union, was waiting to talk to a loan officer, glanced back at the entrance and did a double-take: there was a proper 30.06 notice, big as life.
Then I saw why I hadn't seen it: it was on the door. The automatic sliding door, which was already open as I approached, which meant the notice was behind a large advertising display until the door closed.
Count your blessings if VA doesn't have such onerous trespass laws.