Formerly a small fishing village, known as Edo, Tokyo did not become Japan's political epicentre until 1868, when it was renamed, after the arrival of...