JERUSALEM — Just two days old, the presidency of Donald J. Trump is already reshaping the politics between Israelis and Palestinians, on issues from the location of the American Embassy to possible annexation of a major settlement bloc to whether Palestinians are on the edge of a renewed revolt.

Sunday was a day of intense maneuvering on all sides, with an elation among many Israelis that the rancorous relations with the Obama administration were over — but with questions about just how far or how quickly Mr. Trump would go on moving the embassy from Tel Aviv to Jerusalem, a quandary that has bedeviled American presidents for decades.

Palestinian and Arab leaders girded for the changes that the new administration in Washington might bring. On Sunday, Mahmoud Abbas, the Palestinian Authority president, met in Jordan with King Abdullah II, and both leaders repeated their staunch opposition to the embassy move.

The men did not release details of any plans for a coordinated reaction, but both have warned of renewed violence if the move happens. The Palestinian leadership has indicated it would revoke its recognition of Israel, considered the first condition by Israelis for negotiations on a two-state solution — a possibility that seems remote at the moment in any case.