Olá Anita !
Não acho que seja necessário a utilização do "O" nas duas primeiras frases! Se você retira-lo não vai alterar o sentido da frase! Agora nas ultimas frases que você refere-se a São Paulo e Recife não se usa-se "O" e o "A" antes, pois ficaria errado! Pesquise sobre PRONOMES que você entendera melhor onde colocar o "O, A, OS, AS, LO, LA, LOS, LAS, NO, NA, NOS, NAS.