Bonjour,
Dans ce contexte en particulier, on dirait "Il est arrivé dans notre ville".
Je pense que pour faire la distinction il faut retenir les deux phrases :
- Il arrive dans la ville de Lyon
- Il arrive à Lyon
Un autre usage intéressant est "arriver de" : "Nous n'arriverons à Caracas que demain." (Caracas est la destination) ≠ "Nous arriverons de Paris" (Paris est l'origine)
Comme l'a dit George, en France on utilise aussi 'sur', mais ce n'est pas toujours utiliser correctement. La préposition "sur" peut s'utiliser avec un verbe de mouvement :
- Je déménage sur Bordeaux
- Je vais sur Lyon
Dans ce cas la préposition 'sur' marque le lieu et ses environs, et non pas la ville exactement.
S'il ne s'agit pas d'un verbe de mouvement, il faut utiliser 'à' (bien que de nombreux français utilisent 'sur') :
- J'habite à Strasbourg
- Je travaille à Reims