The vice president reassured the Egyptian president and Jordan's king in visits to the two countries that the U.S, would support a two-state solution for peace between Israel and the Palestinians.