Biden, who is traveling with his wife Jill, will then travel onto Amman, Jordan Thursday where the US vice president will meet with Jordanian King Abdullah.
A scheduled stop in Egypt was postponed because Egyptian President Hosni Mubarak is out of the country having surgery.
The visit comes as Yasser Abed Rabbo, a senior official in the Palestine Liberation Organization, announced that the Palestinians would embark on US-mediated talks, despite deep skepticism about the prospects of success.
Talks between the two sides have been on hold for more than a year, despite US efforts to relaunch the peace process.
------------------------------------------------------------------------