The acting U.S. deputy attorney general contended that the case against the mayor hampered his ability to devote "full attention and resources" to illegal immigration, a top priority for Trump.