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