Just say no. In fact these agents have no authority to force you to submit to a search without a warrant, probable cause or a dog. Most people either don't understand that, or fear the consequences. What can happen of course is intimidation and causing you to miss the train entirely. Papers, please, may be a stereotype but one agents like these heartily believe in.