Если в общем смысле по принадлежности к стране, то
Вашингтон - американец/ка
Мехико - мексиканец/ка
Токио - японец/ка
А если по принадлежности к городу, то:
Вашингтон - вашингтонец, жительница Вашингтона.
Мехико - мехиканец, жительница Мехико.
Токио - токиец, токийка.