The Trump administration arrested yet another Columbia University student linked to pro-Palestinian protests—this time, one who appeared on the president’s least favorite news show.

Mohsen Mahdawi, a Palestinian green card holder, went to an immigration office in his home state of Vermont on Monday to take the final step to becoming...