WASHINGTON—President Trump took aim at Justice Department tactics after his former lawyer implicated him in illegal hush-money payments, and he again slammed Attorney General Jeff Sessions, who responded that the department wouldn’t be “improperly influenced.”

It was the latest sign of how tension is reverberating across the capital after Michael Cohen, the president’s former personal attorney, pleaded guilty in Manhattan Tuesday to eight criminal charges, including making illegal campaign contributions related to payments...