Palestinians clashed with Israeli police in Jerusalem and Hebron after a Palestinian prisoner died of cancer before his early release for medical reasons could be processed.