Ni sur ni su …
Mais à Lyon.
Mieux encore à un destinataire situé – habitant- Lyon.
Un courrier n’est pas français : une lettre ou un paquet est plus correct, le courrier étant l’ensemble – vu collectivement – des lettres et des paquets se trouvant à la poste ou ailleurs.

J’ai envoyé une lettre à mon client à Lyon.