I found an
Army-specific regulation from 1993, and a
DoD-wide directive from 2001 that prohibit personnel from carrying on base except in the performance of their duties.
As such, local commanders pretty much have their hands tied on the matter (typically, local commanders can institute policies that are
more restrictive than overarching service guidance, but not
less restrictive.