Jerusalem: Knife-wielding Palestinians killed a woman and wounded three other Israelis, including a soldier, in two separate attacks on Monday, police said, in widening violence stoked by tensions over a Jerusalem holy site.

The first incident, in which a Palestinian stabbed and critically wounded the soldier at a Tel Aviv train station, brought bloodshed to the Israeli commercial capital that has largely been spared since a Palestinian revolt ended in 2005.

Police identified the suspected assailant, who was arrested, as a resident of the Palestinian town of Nablus in the occupied West Bank.

A police spokesman said that hours later, a Palestinian stormed out of a car to stab three people outside the Jewish settlement of Alon Shvut in the West Bank, killing 25-year-old Dalia Lamkus. The attacker was shot and wounded by a guard.