A Palestinian was shot and killed on Tuesday in clashes with Israeli soldiers near a Jewish shrine in the West Bank town of Bethlehem.