From a practical standpoint, millions of travelers passing through United States airports have taken off their shoes at security checkpoints in the nearly two decades since the rule went into effect.