Israeli troops shot and killed four Palestinians early Sunday who said were suspiciously moving toward the gravesite of a Jewish rabbi, the army said.