Israeli troops shot dead a Palestinian man after he ran toward them with a knife in the Israeli-occupied West Bank on Tuesday, the military said.