Tensions between Trump and Israeli Prime Minister Benjamin Netanyahu were already bubbling up before the president visited three of America’s key Arab allies.

Trump’s trip started off with a glitzy welcome from Saudi Crown Prince Mohammed bin Salman. The President was joined by Tesla ...