Having to remove shoes before going through a metal detector received a higher negative response from those surveyed than newly implemented pat-down body searches by Transportation Security Administration (TSA) personnel.
I have received similar comments from coworkers and others with whom I have broached this topic--they're more troubled by the inconvenience of having to remove shoes than by the invasiveness of the naked scanners.
