The USS Tokyo was a Federation Starfleet New Orleans-class starship in service in the 24th century.
The Tokyo was launched sometime in the 2350s decade, being a contemporary of the USS Enterprise-D when that ship was first constructed.
In the 2380s, the Tokyo's commanding officer was Captain Christopher Jones. His first officer was an Andorian.
In the year 2386, the Tokyo underwent a substantial refit in the Earth Spacedock space station of Starbase 1. Once complete, the Tokyo was to continue the USS Titan's mission of exploration on a four year cruise in the Gum Nebula. (TTN novel: Sight Unseen)