A Palestinian stabbed two Israelis in Jerusalem on Friday, wounding one of them critically, before being shot dead by police, an Israeli police spokesman said.