Lebanon on Sunday held the first stage of long-delayed municipal elections, the first vote since a devastating war between Israel and Hezbollah and after a new national government was formed.