John Kerry’s unscheduled meeting with Palestinian President Mahmoud Abbas Monday during his first official trip abroad was anything but a rogue moment for the new secretary of State.

While the original itinerary had been expected to include Jerusalem and Ramallah—until the White House rerouted its top diplomat elsewhere in the region—the impromptu...