Japan’s capital Tokyo is one of the world’s largest mega cities. It’s got skyscrapers galore, national parks, and cherry blossoms. Tokyo got its name in 1868 but for centuries prior to that, it was called something else.