Well considering Tokyo was originally called Edo and Kyoto is still it’s own separate city…

Unfortunately this joke doesn’t work in Japanese.

Kyoto: 京都 (pronounced: Kyouto) (lit: Capital City)

Tokyo: 東京 (pronounced: Toukyou) (lit: East Capital)

So while the “kyou” in Kyoto/Tokyo is the same, the spelling and pronunciation of the “to” is different.