Existe alguma maneira de eu enviar uma carta internacionalmente para a central de correios de uma cidade?

Estou conversando com uma pessoa de fora e queria enviar coisas para ela se lembrar de mim, mas não sei o CEP/zip code/endereço dela, apenas sei a cidade onde ela mora, vocês têm alguma ideia de como eu posso fazer isso?