Оба варианта верны. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, Токио может употребляться и как существительное мужского рода, и как существительное среднего рода.
Токио - токийский. Прилагательное образуется с усечением производящей основы.
Правильно: токийцы (токиец, токийка).
Названия этих городов – существительные мужского рода.