We are discovering that quite a few local ordinances are on the books that prohibit or restrict the discharge of BB or air guns.
Some have been in the news, while most are probably not even aware of the issue.
Steps are already under way to correct Fredericksburg. Spotsylvania is also probably in the process, or will be soon.
If everyone took a look at their own locality, we'd probably be able to get a good start on finding and correcting these soon-to-be preempted local ordinances.
Municode is a good place to start!
ETA: Good search terms to use are "BB", and "pneumatic". Also make sure these types of guns are not lumped in with regular firearms for regulation of discharge.