We have policies like that around for banks and gas stations. I've never been asked to remove a hat that I was wearing. Just seems odd to hear it being enforced.

In this area, we don't have security guards in the bank branches either, though.