Romance is kind of a different beast from friendship. Asian men in the US for instance, have a harder time. Curvier women will be lonely in Buenos Aires but have plenty of company in Sao Paolo.
And I think just being a foreigner is it's own little interest-piquer that helps your odds of having a good first conversation.