Voters went to the polls Sunday in former Israeli-occupied southern Lebanon's first municipal and mayoral elections in 38 years.