Possible Clues:

• Site of the first Asian Olympics
• In Vladivostok you have an eastern city
• City whose name means "Eastern capital"
• Where baseball's Giants play
• Where Paul McCartney was once jailed
• Locale of a Godzilla rampage
• Godzilla's stomping grounds
• Apt anagram of Kyoto
• Location of an Asian Disneyland
• Japanese Capital