Originally Posted by ND Sol
18 USC 1001 - making a false official statement may trip you up.
I'll take my chances - especially when lied to by a jerk as the OP reported the TSA agent said he needed the information so he "could file a report about my behavior and refusal to remove my shoes."