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