I had this happen to me last September in a credit union lobby downtown New Orleans. The security guy asked me to remove my hat when a woman in a full Hijab was standing in line. I said, "Sure thing, as soon as you ask her to do the same. Until then, F* U".