The sky cities existed on the Mid Rim planet Tranthellix. These cities were also replicated as extremely realistic simulations within the adventure rooms located on the opulent underwater cruiser, the Coral Vanda. The Mid Rim location is where they were originally found.