CAIRO (AP) — U.S. Vice President Mike Pence's upcoming visit to the Middle East comes at a time of intensely publicized friction between his administration and the Palestinian leadership, posing a dilemma for his Arab hosts — Egypt's president and Jordan's king — on how to safeguard their vital ties with Washington without appearing to ignore Palestinian misgivings.

Both countries are heavily dependent on U.S. military and economic aid, and talks with a senior Trump administration official like Pence offer them an opportunity to strengthen those ties.

It's a tall order given that Pence is visi...