The president sharply attacked his predecessor while insisting that his own record contained nothing but victories.

The departure of Mr. Bongino had seemed inevitable since August, when the White House hired Missouri’s attorney general, Andrew Bailey, to share his job as deputy director.

An official with U.S. Citizenship and Immigration Services said it would prioritize “those who’ve unlawfully obtained U.S. citizenship.”