Apart from the former Thirteen Colonies only Vermont and Kentucky predate Tennessee's statehood, and neither was ever a federal territory.
In addition to the original thirteen, which two states were admitted to the union before Tennessee?
Vermont and Kentucky