President Donald Trump’s Sunday address in Saudi Arabia was bound to inspire comparisons to the speech Barack Obama delivered in Cairo, Egypt at a similar point in his young presidency. And just like his predecessor, Mr. Trump expressed gratitude and respect for his hosts. But the 45th U.S. President quickly made clear that he did not fly to the Middle East on his first overseas trip in order to explain what’s wrong with America.

It would be a crude overstatement to say that the message has gone from America worst to America...