An anti-settlement group, Peace Now, calls the plan a “cynical exploitation of the murder.” In a separate controversy, Israel razes a school in a Bedouin area.
Israel has made it harder for those with spousal or work visas, harming families, universities and even a school teaching Western classical music to Palestinian children, according to Palestinian officials and Israeli lawyers.
The vice president is the highest-level official to visit the U.S. ally in nearly a decade. His Mideast trip is not expected to include meeting with Palestinians.
The Trump administration is demanding that the U.N. agency responsible for the programs undertake a "fundamental re-examination."
The proposal is likely to meet heavy resistance from Palestinians, neighboring Arab countries and the international community.
Guatemala becomes the first nation to follow the lead of President Trump in ordering the change. Its president, Jimmy Morales, has not announced a time frame for the move.
The leaders spar verbally over the move to recognize Jerusalem as Israel's capital, while new violence ripples across the region.
Journalist Shir Hever traces current Middle East turmoil to the Ottoman Empire and asks viewers to question the shifting paradigms of the discord.