His complaint alleges he was falsely imprisoned, maliciously prosecuted and smeared as an anti-Semite. He said he either wants $20 million or an apology from the administration.

In an emailed statement, Tricia McLaughlin, a spokesperson for the Department of Homeland Security, called Khalil’s claim “absurd,” accusing him of “hateful behavior and rhetoric” that threatened Jew...