Pour moi c’est quasiment de la ponctuation orale.

Je la rencontre pas mal, en France. Plutôt par les jeunes (quand c’est en milieu de phrase).

Je pense qu’on peut le rattacher au “mais” en début de phrase qui devient une interjection : “Mais naaan !” “*Mais put**n…*” “Mais t’es sérieux ??“

Voilà ma théorie : je pense qu’il vient des contestations d’enfant, du style :

– Range ta chambre !

– Mais mamaaaan !

À la base il devait y avoir un argument après “mais” (“Mais j’ai pas fini !“), mais il est pas indispensable, le “mais” tout seul suffit à exprimer la contestation. Avec, à l’extrême, le fameux :

Mais-euh !

À partir de là il est utilisé quasiment comme une interjection (comme les exemples du début), “Mais put***n, tu la bouges ta caisse ??“, pour la surprise et/ou l’énervement.

Ensuite seulement, il peut être utilisé pour la surprise “positive” :

Mais c’est trop bon ce truc !

Waaaah mais comment t’es trop jolie avec ça !

À partir de là si on prend l’habitude de l’utiliser tout le temps il peut commencer à se glisser au milieu des phrases, toujours pour marquer l’étonnement, ou l’admiration comme dans ton exemple :

C’est ce qui rend cette ville mais tellement belle et agréable à visiter !

C’est juste une théorie, mais ça me paraît plutôt plausible et cohérent.

Peut-être une manière de simplifier une tournure habituelle répétitive et un peu plus lourde tout en maintenant le besoin d’emphase ressenti par la personne qui parle?

Un exemple où la tournure sans élision a été privilégiée, sur Radio-Canada en mai 2021 :

Dans le haut du Lac actuellement, comme partout ailleurs, il faut vraiment, mais vraiment suivre les mesures.