La solution

1/ Où ?
C3F5° H9A3’ B1, C7D9 ’’ / – H7° D3I4’ E9D2’’
47° 47’ 8,56” / -3° 24’ 57’’

2/ Comment?

2-1/ UNYBN DMXBL RWMNN BCUJL UNOYX DALXWC RWDNA

J’ai utilisé le Code César avec un décalage 9 (9 lettres dans Majordomi)
Le pseudo scindé est la clef pour continuer. Donc « major » et « domi »
De ces deux mots clefs, on en déduit qu’il faut utiliser le décodage à 2 grilles.

2-2/ RPGKFQKFQKXMFKKFRETRBJNQJJTGEY

On obtient : Prends les jumelles et additionne
Jumelles est à prendre dans deux de ses sens : jumelage et instrument optique binoculaire permettant de regarder au loin.
Il fallait donc, grâce au outils de localisation, de repérer à proximité des coordonnées du point issu du sudoku le panneau donnant toute les villes jumelles et d’additionner les distances.

3/ Combien ?

Le combien est 8890.