Nazareth, Israel’s largest Arab city, is holding a new mayoral election Tuesday, after four months of legal wrangling ended in a Supreme Court decision last month to conduct a re-vote.