Mrs. Clinton, who has been accompanying Mr. Obama on his three-country Asia trip, will leave directly from Asia, traveling first to Jerusalem to meet with Prime Minister Benjamin Netanyahu of Israel, then to the West Bank to meet with Palestinian leaders and finally to Cairo to meet with Egyptian officials.