TABUK, Saudi Arabia (AP) – Vice President Cheney worked to overcome Saudi skepticism over the American military strategy to secure Baghdad and the leadership capabilities of Iraqi President Nouri al-Maliki.

Mr. Cheney met with King Abdullah at a royal palace in this northern city on Saturday. The king, while considered an important American ally in the Arab world, increasingly has sent signals that he doubts the effectiveness of President Bush’s troop buildup in Iraq.

King Abdullah also has signaled that he sees al-Maliki as a weak leader with too many ties to pro-Iranian Shiite parties to be effective in reaching out to Iraqi’s Sunni minority. Saudi Arabia has a predominantly Sunni Muslim population.

Mr. Cheney was given a red-carpet arrival ceremony at the airport. At the palace, as he and the king exchanged pleasantries, King Abdullah asked about the first President Bush. The elder Bush assembled a broad international coalition, including Saudi Arabia, to confront Saddam Hussein’s Iraq in the 1991 Gulf War.

Mr. Cheney, who was Bush’s defense secretary, said the former president was doing well. “He’s still willing to jump out of airplanes,” Mr. Cheney said. For his 80th birthday, Bush made a 13,000-foot tandem parachute jump over his presidential library in Texas in 2004; the 41st president, now 82, jumped alone on his 75th birthday.

“I did not want to do it when I was 60 and he’s done it twice now,” the 66-year-old Mr. Cheney said.

Mr. Cheney is touring Saudi Arabia and the smaller Gulf states in an attempt to win wider support for ethnic reconciliation in Iraq and to counter efforts by Iran to spread its influence in the region.

After a four-hour meeting with the king that included dinner, Mr. Cheney headed for Aqaba, Jordan, to spend the evening before meetings on Sunday. He was expected to visit Egypt later on a weeklong trip that began in Iraq.

Earlier Saturday, Mr. Cheney urged greater support for American policies in Iraq when he held meetings in Abu Dhabi with leaders of the United Arab Emirates.

A senior Bush administration official traveling with Mr. Cheney said afterward that the Emirates’ president, Sheik Khalifa bin Zayed Al Nahyan, pledged to do as much as possible to support the struggling Iraqi government.

Iran also was a major focus of the meeting, according to the official, who spoke on condition of anonymity because he was not authorized to speak publicly. The Emirates’ leaders, the official said, were keenly aware of Iran, a large neighbor less than 100 miles away and a $20 billion a year trading partner.

Iran’s president, Mahmoud Ahmadinejad, who was scheduled to visit the Emirates on Sunday, is trying to persuade the Gulf states to drop their military alliances with Washington.

Mr. Cheney’s mission to Saudi Arabia included an effort to smooth over recent divisions between the oil-rich kingdom and America.

The kingdom has taken an aggressive leadership role in efforts to quiet Mideast troubles. In a possible attempt to gain more credibility in the region, King Abdullah recently has openly challenged the American military presence in Iraq, calling American troops in Iraq an “illegal foreign occupation.”

The king refused to see al-Maliki when the Iraqi prime minister toured Arab countries late last month.

Mr. Cheney went to Saudi Arabia last November for meetings, requested by the king, that are still shrouded in secrecy.

Reports at the time suggested the two discussed what role Saudi Arabia might play in reaching out to Iraq’s Sunni minority as conditions in that country deteriorate.

This time, the king did not request the meeting. Mr. Cheney was sent to the region by Mr. Bush.