Род слова “Токио” – мужской.
Чтобы определить род несклоняемых слов иностранного происхождения, нужно обратиться к родовому понятию, определяющему это слово. Токио – это город, а род этого существительного – мужской, значит и у нашего слова род будет мужской.
Это же правило используется и для других слов иностранного происхождения, обозначающих географические объекты, животных, продукты питания.
Пример:
Токио удивил туристов.