A Palestinian died while handling an explosive device in the West Bank on Tuesday as tensions rose ahead of major religious holidays for Jews and Muslims.