President Donald Trump routinely has blasted the Justice Department and the FBI for corruption since his first term.

Many in the party felt the New York Democrat was not showing sufficient fight, arguing that a government shutdown would force ...