Two suspects were arrested on Thursday morning on suspicion of threatening the mayor of Nazareth, according to an Israel Police spokesperson.