Столица американского штата Гавайи город Гонолулу стал городом-побратимом Кызыла. О желании стать городом-побратимом тувинской столицы, мэру Кызыла написал мэр Гонолулу Джереми Хэррис. В качестве полномочных представителей, сыгравших решающую роль в установлении дружеских связей между столицей островного штата и города в центре Азии, выступили музыканты группы "Хун-Хур-ту", концерты которых 12-13 февраля 2004 года и покорили градоначальника Гонолулу.

Мэр Кызыла Дмитрий Донгак считает знаковым, что столица Тувы обретает новых друзей в юбилейный для себя год. В 2004 году Кызылу исполнится 90 лет. Кроме того, благодаря визиту тувинских ветеранов на Украину, приуроченного к 60-летию освобождения украинских городов и сел тувинским эскадроном, восстановлены отношения и с городом Ровно. На имя мэра города Виктора Чайки направлено письмо благодарности за радушный прием, оказанный тувинским ветеранам - Вере Байлак и Кыргысу Чамзырыну.