This is a necropost, but I was just now looking for the answer on this thread, precisely because I already tried that, and the answer that Google said was deemed to be wrong in the game. That might be because the person who programmed the game didn't actually program in the correct answer, or maybe the Google result didn't have the correct answer, or maybe the correct answer changed since the time the game was made. Either way, I did type the same question into Google and I don't have the answer.
For the record, the correct answers in the game are Tokyo, Delhi, Shanghai.