Voters in Brazil's biggest city, Sao Paulo, reelected Mayor Ricardo Nunes on Sunday following a tumultuous campaign that had pitted him against a leftist ally of President Luiz Inácio Lula da Silva.