Bonjour à tous de nouveau !
Remarque : ma proposition retourne 0 si le type agence n'est pas répertorié dans la source.
Concernant la nouvelle contrainte exprimée (absence de filtre sur le type agence), je vous propose de tester la formule suivante :
=SOMME(N(UNIQUE(FILTRE(Tableau1[Villes];SI(F3<>"";Tableau1[Type d''agence]=F3;1);""))<>""))
Avec toujours en F3, le type agence servant de critère de filtre. Pour obtenir un résultat sans ce filtre, mettre F3 à vide.