Israeli soldiers shot and killed a Palestinian man in the West Bank town of Nablus early Wednesday, after an explosive device was thrown at them, Israel Defense Forces and Palestinian medical services said.