TEL AVIV—Two Israelis were killed and two others injured in a pair of stabbings by Palestinians on Monday, Israeli officials said, signs that months of daily violence in Jerusalem is spreading throughout Israel and the West Bank.

Around midday, an Israeli soldier was stabbed by a Palestinian outside a Tel Aviv train station, police said. The attacker, whom police identified as a resident of the West Bank city of Nablus, fled the...