ISTANBUL—For America’s allies in the Middle East, the main message from the election of Donald Trump is simple: It is time to fend for ourselves.

The U.S.’s footprint in the region already started to shrink during Barack Obama’s two terms in office, as he sought to compensate for his predecessor’s interventionist legacy.

Regional officials...