São Paulo, population 21,390,000. São Paulo is one of two megacities in South America. The other is Buenos Aires, with a relatively modest population of 16,500,000.