I'd say that airport numbers are still not a great barometer as things are still recovering from covid and have yet to settle, although that's interesting about Sao Paolo (I know it's a safer city). Certain places have rebounded better and it depends on geographic, economy, and politics. I think Rio is a bigger transcontinental destination but Sao Paolo is bigger within South America. And that continent is relatively isolated in terms of air traffic anyways, only bested by Africa.
If you look at the Rio-Galeao Airport numbers over the last 20 years, you can see that they haven't recovered from covid yet. In 2019, when Rio was still a quite high crime city, they were pulling in 13.5 million PAX (down a bit from a peak of around 16 million for the Olympics). They dropped to the 4 million PAX range for 2020 and 2021 and are slowly rebounding. It'll be interesting to see what the 2023 and 2024 numbers show. Also, the peak of 16 million in 2016 for Rio-Galeao is in the same range of traffic as at YYC for that same year, and YYC actually rose even higher than Rio by 2018. However, nobody would suggest Calgary is a bigger tourist draw than Rio. Calgary's still a destination, and Banff-Canmore even more so, but the city is also simply better connected to the main centres of air traffic (Asia, Europe, North America) and in closer proximity to high populations of people who have the money to travel by air more easily than in South America. Rio also isn't the main government or business centre for Brazil, and so it loses out on that kind of traffic. There's a lot working against Rio and yet it's still a vaunted destination for tourism.
If you want other examples for better-connected high-crime cities that have rebounded from covid better... Cancun (CUN) had a record high air traffic in 2022 (30 million PAX)
Also Chicago-O'Hare had 68 million PAX last year, up significantly from its 30 million PAX low of 2020 and inching back towards its 2019 number of 84 million. This is higher than Toronto-Pearson's (Canada's busiest airport, obviously) 30 million PAX of 2022 and higher than that airport's peak PAX of 50 million in 2019. Clearly people are still visiting Chicago...