Just spoke to Sgt Minehan, VBPD, and he said "the building is owned by the city, so just like movie theaters can ban weapons, so can we" (paraphrase). I said no sir, that is not the case, let me read you the code. He interrupted, and said he is not going to argue with me, and that is the policy.
Oh boy.
Send him a witten request, ask him to restate that conversation - maybe that will give them enough rope.
You do know that you can record telephone conversation where you are one of the parties in Va., right?
http://www.pimall.com/nais/n.tel.tape.law.html
http://www.dmlp.org/legal-guide/virginia-recording-law