On their way to Israel, the vice president and his wife, Karen, visited USA troops near Jordan's Syrian border, where Pence slammed a minority in the Senate for playing "politics with military pay" - and that was the easy part of this quick-stop three-nation Middle Eastern tour.
Democratic lawmakers refused to compromise on their demand that the spending measure also include amnesty for illegal immigrants brought to the U.S.as children - causing the Senate to fall short of the 60 votes need to stop filibusters.
"President Trump made a historic decision to recognize Jerusalem as the capital of Israel".
But it gave Pence, a conservative Christian, and Netanyahu, a right-winger who has hailed USA evangelicals for their support of Israel, an opportunity to shine a spotlight on the visit and their own warm relationship for a community that serves as a power base for Trump and his vice president.
Netanyahu was speaking at a meeting of ambassadors in Jerusalem on Sunday on the same day US Vice President Mike Pence arrived in Israel.
When presidents, prime ministers and foreign ministers visit the Holy Land, the script is simple: a trip to the Israeli Prime Minister's office in Jerusalem, and then off to Ramallah to meet the Palestinian leader.
Out-of-control bushfire closes National Park in Sydney
The blaze, which appears to have been deliberately lit on Saturday, had burnt through more than 600 hectares by Sunday morning. Heatwave that hit Australia had sparked fire in a national park south of Sydney trapping dozens of tourists on Saturday .
An worldwide consensus has long held that the city's final status should be decided through negotiations, which was also USA policy going back decades.
Pence is the highest-ranking US official to visit Cairo since before the 2011 Arab Spring uprising ousted Hosni Mubarak, a longtime USA -backed strongman.
The leaders of both Egypt and Jordan, the only Arab states that have peace treaties with Israel, would be key players if U.S. mediators ever manage to revive a stalled Israeli-Palestinian peace process, as Trump says he wants.
U.S. Vice President Mike Pence and his wife Karen wave as they landed at Tel Aviv airport Sunday, Jan. 21, 2018.
"Egypt was one of the first countries to defend the Palestinian cause since 1948 and always called for achieving comprehensive peace at different worldwide occasions", the Egyptian Foreign Minister Sameh Shoukry said. President Mahmoud Abbas left for an overseas visit before the vice president's arrival.
Hani Baidoun, a longtime Palestinian activist, said Palestinian leaders are right to boycott the visit by Pence.
The vice-president is scheduled to speak before the Israeli parliament, the Knesset, on Monday afternoon.
The worldwide community considers east Jerusalem illegally occupied by Israel and now all countries have their embassies in the commercial capital Tel Aviv.