Oh, and it looks like I got a reply in my email from Aldi's:
Nothing terribly exciting, but figured I should post it in the name of accuracy and followup.
Dear Mr. Gain:
We have received your email regarding the No Weapons signs that we have posted in our stores and would like to thank you for taking the time to share your point of view with us. We understand your concern and will pass it on to the appropriate department for their review.
Thank you for your patronage.
Customer Service Representative