Increasingly, Donald Trump is a president without a party.

With virtually no Republican votes to spare in the Senate, where his agenda hangs in the balance, he has nonetheless become estranged from two key figures in his own party. First it was John McCain of Arizona, over his defiance of the president on health care. Next it was Bob Corker of Tennessee, who feuded with the president in a remarkable weekend of exchanged insults.

As...