Artigo antes de nome de cidade

É correto usar artigo antes do nome de cidades? Será que a expressão "no Recife", por exemplo, está correta?

Está, sim. Há muitos registros dessa construção, a começar pelos poetas pernambucanos de nomeada. Manuel Bandeira, por exemplo, escreveu um poema intitulado "Evocação do Recife". João Cabral de Melo Neto, sempre que se refere à capital do estado de Pernambuco, usa o artigo. O dicionário Aurélio também dá "recifense" como "natural do Recife, habitante do Recife". Portanto não há nenhum problema no que diz respeito ao uso do artigo com a palavra "Recife", capital do querido estado de Pernambuco.

É bom lembrar que em português, normalmente, os nomes de cidade são usados sem artigos, sobretudo no português do Brasil. As pessoas dizem que moram:

em São Paulo
em Campinas
em Santos
em Juiz de Fora
em Governador Valadares
em Manaus

No entanto há algumas poucas exceções em que se pede o artigo, e "Recife" é um deles. Outros nomes que são antecedidos por artigo são "Rio de Janeiro", "Cairo", "Porto" - cidade do Norte de Portugal.

Ele mora no Rio de Janeiro.
Ele mora no Cairo.
Ele mora no Porto.