Three Palestinians were shot dead after attacking Israeli soldiers with knives in the occupied West Bank on Tuesday, the military said, and an American-Israeli wounded in an attack two weeks ago died of his injuries, an Israeli hospital said.