After three weeks of negotiations, Israel's leader put together a coalition government Monday that backs his plan to pull out of parts of the West Bank and draw Israel's final borders by 2010.

Interim Prime Minister Ehud Olmert announced key Cabinet appointments, naming Tzipi Livni, a pragmatic jurist and rising star in Israeli politics, as vice premier and foreign minister. Livni, 47, had served as acting foreign minister in recent months.

The appointment makes Livni, a protege of former Prime Minister Ariel Sharon who spent four years working at the Mossad intelligence agency, the No. 2 player in male-dominated Israeli politics.

Outgoing Defense Minister Shaul Mofaz, who only belatedly threw his support behind Olmert, got a relatively minor portfolio.

In the West Bank town of Tulkarem, meanwhile, Israeli soldiers shot and killed a Palestinian woman while trying to arrest an Islamic Jihad militant hiding in the woman's apartment building, the army said.

The soldiers fired at the house when they saw suspicious movement, killing Itaf Zalat, 41, and wounding her two daughters, the army said. The army apologized for the shooting and said it was investigating.

The woman's husband, Yousef, 48, said the shots came without warning.

"They shot at a home with people living in it, civilians," he said. "We have done nothing. They didn't even knock on the door to tell me to get out. I would have gotten out."

CountryWatch: Israel

In Israel, coalition talks ended late Sunday when Olmert informed President Moshe Katsav that he had formed a government that controls a majority in parliament.

Olmert's Kadima Party won a March election but did not win enough seats in the 120-member parliament to rule alone. The agreement signed with the ultra-Orthodox Shas party late Sunday, along with support from the left-center Labor Party and from the Pensioners' Party, gives Olmert a majority of 67 in parliament.

Labor and the Pensioners are expected to support Olmert's West Bank plan without hesitation. However, the hawkish Shas insisted that it not be forced to commit now to the program, which would require the dismantling of dozens of Jewish settlements. Olmert is not expected to launch the plan for another 12-18 months.

If Shas were to back the pullout, the party could alienate its hard-line constituency, which opposes handing over parts of the West Bank to the Palestinians.

"The settlers will not forget that Shas turned its back on them at this difficult time, as Olmert's sword lies on the neck of the entire settlement enterprise," Yitzhak Levy, a lawmaker from the pro-settler National Religious Party, was quoted as saying in the Israeli daily Yediot Ahronot.

But the dovish Meretz Party, which so far has not joined Olmert's government, could give parliamentary support to a West Bank withdrawal if Shas pulls out in coming months.

In an initial push to draw Israel's borders, Olmert's Cabinet modified the route of the separation barrier Sunday, putting thousands of Palestinians on the West Bank side of the structure.

Israel began building the barrier four years ago, saying it needed to keep suicide bombers out of the country. Olmert says the barrier will serve as the basis for Israel's final border with the West Bank, which Israel won from Jordan in the 1967 Middle East war.

Israel has cut off all ties with the Hamas-led Palestinian Authority, making unilateral action in the West Bank increasingly likely. Israel has said it will not have contact with the Hamas government unless it recognizes Israel, accepts past peace agreements and renounces violence.

Hamas has so far rejected those demands. However, a senior Hamas official, speaking by phone from an Israeli jail, said the group was seriously debating whether to accept a 2001 Arab peace initiative, which proposes the creation of a Palestinian state alongside Israel. The plan implies recognition of Israel.

The Hamas official, who spoke on condition of anonymity because the debate is ongoing, said the group is unlikely to make a quick decision because it does not want to be seen as bowing to Western pressure.

With the West freezing aid to the Palestinians, the Hamas government has been unable to pay its 165,000 workers for the past two months. Monday marked the second payday without paychecks.