An increase in terror incidents involving Islamic radicals who are U.S. citizens is vexing law enforcement officials and posing new questions about the roots of their radicalization.

As U.S. public opinion increasingly favors stronger immigration controls, the Senate considers a bill that would impose harsh penalties on illegal immigrants. The U.S.-Mexican relationship has suffer…