They said "You're taking your shoes off, otherwise you're not going to fly today, you're going to get locked in a small room while we go through everything you've got with you and endlessly question you." It's not fear of terrorists that changed behavior, it's the threat of overwhelming government power used against you to cause massive inconvenience at best, and unjust imprisonment at worst.