WASHINGTON—President Trump urged Attorney General Jeff Sessions to end the Russia investigation “right now,” as negotiations continued between his lawyers and special counsel Robert Mueller over the terms of a possible interview.

The comments renewed public pressure on the nation’s top law-enforcement official to halt a probe that has resulted in charges against his former campaign officials and more than two dozen Russians.

“This...