Well...
Because they do less then 3 shows overseas a year. If Nas performs in Africa once then all of his fans have to see him on THAT DATE. It's different then actually touring... hell I know Indie Artists that can sell out in decent venues overseas because they're only seen once or twice...
The past 5 years he's done extensive touring overseas which has probably helped his profile. He never did that pre-2003. Already in the past 8 months he's toured Europe 4 times and he's headling a stage at Glastonbury (Not the mainstage but the Village Stage is a key one).
So the argument that he only does a few shows doesnt work, he's actually in demand and thats why he keeps coming back.
Part of the reason he toured with Damian for 2 years was because they kept getting festivals and venues overseas wanting. Same deal even with Untitled and HHID. He was doing too many shows to a fault. Part of it is because he has Rock the Bells but also to his credit, he has been trying to build an overseas profile.
Musically... 50 Cent is bigger overseas then he is here as well... Jessie J sold 3 Million copies worldwide & less then 100k in the states... Rita Ora had 2 Top 5 records in the UK & couldn't even get a buzz enough over here to release an album in the states....
I dont think 50 is as big as he once was overseas though, like I dont hear him doing festivals like he once did. Now part of that is that he hasnt released an album in years now but its not like he's coming to do shows off hand anyway. He went from doing Wembley Arena when Get Rich or Die Trying to doing the HMV Apollo (think Best Buy Theater in NYC) when Curtis came out (Heck 50's last album sold about the same as Untitled and lets compare the commercial prospect and gaps of both albums)
Its interesting you bring up Jessie J and Rita Ora because I think for some people in the US they are big enough even without the album sales or a US distirbution to relase an album. That's part of the argument about how its hard to define whats popular anymore. They stay on the radio and can eat off or like rappers can tour because they are demand.
Its probably better for them to still be big overseas seeing as most popular music in the US seems to be imported back to the states at all time now (Dubstep, Indie rock, UK soul etc)
But "Life Is Good" is only Gold WORLDWIDE & 400k of those sales are from the U.S... so he's sold less then 200k everywhere else combined...

That should let you know everything you need to know about how easier people overseas are "pleased"...
"Watch The Throne" went Platinum in the U.S. alone is around 2.5 worldwide...
I havent seen the numbers for Life is Good worldwide but if hes gone gold overseas thats a good thing (Heck even 400k is a good look in 2013

) because usually the bulk numbers for worldwide album sales are from the US (btw try even finding a record store overseas in 2013

its fukked up whats happened in the UK after HMV closes they wont be any and thats considered a big music market)
Jay and Kanye are Jay and Kanye though. No one's arguing they're not bigger. They culturally huge, frankly Im surprised they havent sold 5 million and they would be diamond in the everyone eats era. But this is more about how Nas has been able to still be in demand and relevant without needing mainstream US outlets (Radio or big sales). You gotta admit, its impressive for Nas to still be a headliner in 2013.
Like I wish Chuck D, BDK, Rakim had preserved this kind of legacy. Wu-Tang SHOULD be doing this too, Snoop kinda does. So I think for Nas still get big shows like he does overseas and still being on best of lists still is pretty impressive.
