You can remember the meaning of 东京 with this easy mnemonic:
Tokyo is like the Eastern (东) version of New York, and is the capital (京) of Japan.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.