Os países e as cidades não têm género. Se tem perguntamos: em que sítio está ele? O que tem género é o nome dos países e o das cidades.
O que nos indica o género dos nomes dos países e das cidades é, muito claramente, o artigo, masculino ou feminino, que antepomos ao respectivo nome: a França, o Brasil. Há nomes de países que não têm género, mas são poucos. Eis alguns: Portugal, Timor, Moçambique.
Nomes masculinos de cidades: o Porto. Não me lembro de mais nenhum.
Nomes femininos de cidades: a Covilhã. Não me lembro de outros.
Nomes de cidades sem género: Coimbra, Aveiro, Braga, Évora e muitas mais.