But Mr. Obama's trip has been overshadowed by claims that chemical weapons have been used in neighboring Syria, which has been mired in a civil war for more than two years - a development that, if true, could draw the U.S. deeper into the conflict, reports CBS News chief White House correspondent Major Garrett.
The Assad regime and Syrian rebels traded accusations Tuesday that chemical weapons were used in the northern city of Aleppo - claims that could not be backed up by definitive evidence. The White House is sifting through conflicting data and has not reached a conclusion, but Rep. Mike Rogers, the chairman of the House Intelligence Committee, said on "CBS This Morning" Wednesday that there was a "high probability" a chemical agent was deployed.
Rogers said the U.S. knows "there has been some forensic evidence that at least small quantities" of chemical agents used, but cited no concrete evidence other than the regime's pattern of escalating attacks, including the firing of Scud missiles into opposition-controlled areas.
President Barack Obama has declared that the use, deployment or transfer of the weapons would be a "red line" for possible military intervention by the U.S. in the Syrian conflict.
Rogers said "the time to act. Don't wait until we have 5,000 dead."
A senior Israeli official also said Wednesday that it is "apparently clear" that chemical weapons were recently used in Syria, and that the alleged attack will be a main topic of conversation with Mr. Obama.
Yuval Steinitz, the newly appointed minister of intelligence and strategic affairs, did not say how he came to the conclusion that the weapons were used. He would not comment on whether it was Assad forces or the rebels that used them, saying it was not important.
Israel has repeatedly expressed concern that Syria's chemical arsenal could fall into the hands of anti-Israel militants like Lebanon's Hezbollah, an Assad ally, or an al Qaeda-linked group fighting with the rebels.
Even as American and Israeli officials suggested the chemical weapons had been used, some experts cast doubt on the claims. Hamish de Bretton-Gordon, a chemical weapons expert and chief operating officer of British firm SecureBio, told CBSNews.com Tuesday that based on video he had seen of victims in Aleppo hospitals, the symptoms were "not really those that are identified with nerve agents or mustard gas, which are the ones most likely to be used" inside Syria.
Bretton-Gordon noted that none of the people in the hospitals treating the attack victims were wearing protective clothing. If a chemical agent had been dispersed, he said, anybody coming into contact with the victims would also be affected; "doctors treating them would be overcome."
A U.S. official, speaking anonymously to the Associated Press Tuesday, also said there was no evidence of a chemical attack. Also expressing doubts was the Organization for the Prohibition of Chemical Weapons, which reported no independent information of chemical weapons use.
Meanwhile, in Tel Aviv, Mr. Obama joked to Prime Minister Binyamin Netanyahu that he was "getting away from Congress."
Israeli President Shimon Peres welcomed Obama, declaring that "a world without America's leadership, without her moral voice, would be a darker world. A world without your friendship, would invite aggression against Israel."
Obama called the U.S. Israel's "strongest ally and your greatest friend."
In a veiled reference to tensions and regime changes in the region, he added: "The winds of change bring both promise and peril."
After an arrival ceremony at the airport, Mr. Obama headed to Jerusalem for meetings with Israeli leaders.
Mr. Obama arrived to face an Israeli leadership and public anxious to hear the president affirm America's commitment to the security of the Jewish state while standing on their soil.
Mr. Obama sparred frequently with Netanyahu over the Palestinian peace process during his first term. And despite public assurances from both sides that relations otherwise remained solid, the president endured four years of criticism from pro-Israel advocates and conservatives in the U.S. and numerous commentators in Israel for not doing enough to back the Mideast's only stable democracy in the face of growing threats to its existence.
So even though U.S. officials have set expectations low and previewed no significant policy announcements, there is a clear metric to measure the success of Mr. Obama's three-day stay in Israel and the West Bank: how much he is able to reverse the perception that his administration is not fully committed to Israel's security.
The centerpiece of the first leg of the trip will be a speech to Israeli university students on Thursday, during which Mr. Obama is expected to renew U.S. assurances to stand by Israel as it seeks to counter threats from Iran and protect its people in the midst of civil war in neighboring Syria, where new questions were raised Tuesday about the Assad regime's possible use of chemical weapons.
Before he left Ben Gurion airport for the 45-minute helicopter flight to Jerusalem, Mr. Obama stopped to view an Iron Dome battery, part of the missile defense system that the United States has poured hundreds of millions dollars into developing. Israeli officials credit Iron Dome with significantly reducing the impact of rockets fired into its territory from militants in the Gaza Strip and Lebanon and don't want to see U.S. funding cut due to budget constraints.
Once in Jerusalem, a potent religious symbol as well as one of the main obstacles to an Israeli-Palestinian peace deal, Mr. Obama will make several cultural stops -- to see some of the ancient Dead Sea Scrolls and pay tribute to the founder of modern Zionism -- intended to show his appreciation for the Jewish people's millennia-old connection to the land that is now Israel as well as the horrors of the Holocaust. He will also visit the Church of Nativity, which is revered throughout Christiandom as the site where Jesus was born.
Mr. Obama will make an almost perfunctory visit to the cash-strapped Palestinian Authority's headquarters in the West Bank, where he will meet embattled Palestinian President Mahmoud Abbas to assure him that an independent Palestinian state remains a U.S. foreign policy and national security priority. Despite not coming with any new plan to get the stalled peace process back on track, Mr. Obama plans to make clear that his administration intends to keep trying to get talks relaunched.
Preventing Iran from developing a nuclear weapon and the Syrian crisis from spilling over into the broader region are top priorities of Israel and the United States, although they have differed in the past on precisely how to achieve both ends.
Iran, in particular, has been a vexing issue, as Iranian leaders continue to defy pressure from the U.S. and other world powers to prove that its nuclear program is peaceful and not, as many suspect, cover for atomic weapons developments.
Israel repeatedly has threatened to take military action should Iran appear to be on the verge of obtaining a bomb. The U.S. has pushed for more time to allow diplomacy and economic penalties to run their course, though Obama insists military action is an option.
But there are differences over a timeline for possible military action. Netanyahu, in a speech to the United Nations in September, said Iran was about six months away from being able to build a bomb. Obama said last week that the U.S. thinks it would take "over a year or so for Iran to actually develop a nuclear weapon."
Mr. Obama will close out his Mideast trip with a 24-hour stop in Jordan, an important U.S. ally, where his focus will be on the violence in Syria. More than 450,000 Syrians have fled to Jordan, crowding refugee camps and overwhelming aid organizations.
In his talks with Jordan's King Abdullah, Mr. Obama also will try to shore up the country's fledgling attempts to liberalize its government and stave off an Arab Spring-style movement similar to the ones that have taken down leaders elsewhere in the region.