Lima is the fifth largest city in Latin America , behind Mexico City , SÃ # o Paulo , Buenos Aires and Rio de Janeiro . With a population fast approaching 9 million , Lima is the fifth largest city in Latin America , behind Mexico City , SÃ # o Paulo , Buenos Aires and Rio de Janeiro .