Tokyo became a city, and the seat of the shogunate, in 1603. (Before that it was a fishing village in Musashi Province.) It became the capital of Japan in 1868, and has stayed so ever since. It was never a city-state.