Na verdade São Paulo é muito mais fácil de conseguir por alguns fatores:
1°: é a

maior cidade da América Latina, ou seja, tem muito mais mulher (+ chances de match/visibilidade)
2°: por ser uma metrópole, as mulheres são mais liberais do que as de outras cidades (como Fortaleza, por exemplo)
3°: relacionado ao primeiro ponto. Por ser uma cidade gigantesca, a mulher pode ter sexo casual à vontade sem a preocupação de ficar mal falada pq tem gente pra caralho nessa cidade e é bem possível que vcs não tenham amigos em comuns (e aí se une ao primeiro ponto também: são mais liberais, logo podem não ligar muito pra isso)