Hi, Siol-
I think the bank was short of change, and didn't want to start a "run on the bank" by admitting it. There are many establishments, banks among them, that won't give change to non-customers. I'll betcha "national security" is just a convenient excuse.
-Joe-