The signage mentioned in the quoted code of Virginia is related to tresspassing, not Wachovia rules. You are tresspassing when you are told to leave and do not do so.
Breaking a no firearms rule is no more tresspassing than breaking a no gum chewing rule is tresspassing.
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:
Sec. 30.05. CRIMINAL TRESPASS.
(a) A person commits an offense if the person enters or remains on or in property of another, including residential land, agricultural land, a recreational vehicle park, a building, or an aircraft or other vehicle, without effective consent and the person:
(1) had notice that the entry was forbidden; or
(2) received notice to depart but failed to do so.
(b) For purposes of this section:
(1) "Entry" means the intrusion of the entire body.
(2) "Notice" means:
(A) oral or written communication by the owner or someone with apparent authority to act for the owner;
(B) fencing or other enclosure obviously designed to exclude intruders or to contain livestock;
(C) a sign or signs posted on the property or at the entrance to the building, reasonably likely to come to the attention of intruders, indicating that entry is forbidden;
Also crucially important in Texas:
(d) An offense under this section is:
(3) a Class A misdemeanor if:
(B) the person carries a deadly weapon during the commission of the offense.
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.