Les noms de villes peuvent être féminins ou masculins. On reconnaît facilement leur genre quand ces noms contiennent un article : Le Caire, Le Cap, Le Gardeur sont masculins; La Rochelle, La Nouvelle-Orléans, La Tuque sont féminins. En dehors de cela, le genre des noms de villes témoigne d’un usage assez flottant et il varie en fonction des contextes.

De façon générale, on a tendance à utiliser le féminin pour les noms de villes qui se terminent par un e muet ou par es, et le masculin dans les autres cas. Ainsi, Rome, Venise, Londres, Vienne, Lisbonne, Bruxelles, Marseille sont féminins, tandis que Montréal, Paris, New York, Lyon, Orléans sont masculins.
Cependant, il serait possible de parler de Marseille au masculin et de Montréal au féminin, car la règle n’est pas absolue. Les exceptions sont nombreuses, et, dans l’ensemble, le masculin tend à se généraliser dans la langue courante, alors que le féminin est fréquent dans la langue littéraire. On peut toujours, par ailleurs, sous-entendre le mot ville (ou Ville, s’il s’agit de la personne morale) et donc faire l’accord au féminin. Notons que l’accord se fait habituellement au pluriel avec un nom pluriel comprenant un article.

Exemples :

– La Tuque est située dans le Haut-Saint-Maurice.

– Marseille est nichée entre mer et montagne, sur la Méditerranée.

– Saint-Jérôme, ville fleurie, a été honorée d’être associée à cet événement horticole.

– Le représentant de la Ville a dit combien Trois-Rivières était fière de cette initiative.

– Montréal a été choisi pour organiser les Jeux olympiques de 1976.

– Les Bergeronnes sont issues d’un regroupement municipal.

Par ailleurs, on observe que, quel que soit le nom de la ville, c’est toujours le masculin qui s’emploie quand le nom de la ville est précédé de tout (tout Québec ou le Tout-Québec) ou d’un adjectif, par exemple vieux ou grand.

Exemples :

– Les policiers ont cessé les recherches, après que tout Sainte-Foy eut été quadrillé.
– Le Tout-Montréal s’est répandu en commentaires sur ce mariage.

– Le Tout-Jonquière est animé pendant ce festival.

– Nous avons trouvé le Vieux-Québec très charmant.

– Le grand Montréal dispose d’un réseau de pistes cyclables fort étendu. (Langue courante; l’expression ne désigne pas un territoire bien défini.)

Enfin, lorsqu’on emploie le nom d’une ville pour désigner un club sportif, un gouvernement, un pays ou une population, on le met aussi au masculin.

Exemples :

– Nice a été battu par la marque de 3 à 0.
– Washington, indigné, a diffusé ce soir une mise en garde très ferme aux manifestants.

Genre des noms de pays

merci Joëlle pour ces développements que j’avais déjà lus mais qui ne m’aide malheureusement pas à trancher les trois cas exposés.

Est-ce correct si je transforme :
« Reims ressemblait à ce qu’il était autrefois » en « Reims ressemblait à ce qu’elle était autrefois »

« Mourmansk et Vladivostok restent accessibles en hiver, mais ils sont situés à de très grandes distances de…. » en « Mourmansk et Vladivostok restent accessibles en hiver, mais elles sont situées à de très grandes distances de…. »

« L’Europe et la Russie ne sont pas sérieusement touchés » en « L’Europe et la Russie ne sont pas sérieusement touchées » 

Joëlle remarque que, précédé de « tout », le nom de ville est masculin.
C’est la même chose avec l’adjectif « vieux » : Le vieux Lyon, le vieux Marseille, etc… Mais aussi : le vieux La Ciota.
Et de façon générale avec tous les adjectifs pré-posés : grand, vieux, nouveau, ancien, haut…)

—> usage flottant pour les villes. J’ai, quant à moi, décidé une fois pour toute de considérer le genre des villes comme masculin puisque les adjectifs pré-posés sont toujours masculin.
D’autant qu’il y a toujours moyen de détourner la question pour éviter les paradoxes :
La Rochelle est une belle ville (<— La Rochelle est beau) – J’ai séjourné à La Ciotat. Cette ville est agréable (<— il est agréable)