President Trump issued a fresh attack on his attorney general Saturday, suggesting in a tweet that Jeff Sessions is allowing the Russia investigation to proceed while permitting “real corruption” to go “untouched.”

Mr. Trump also retweeted a quote from Sen. Lindsey Graham (R., S.C.), who told Fox News that the relationship between the two men “is not working” and that “what’s going on is unsustainable.”

“Every...