More than half of the Israeli public supported canceling residency rights of Arabs living in East Jerusalem, according to recent research.