The Plymouth Colony in Massachusetts, was the FIRST in the New England region, but the second successful English colony in North America following Jamestown, Virginia. The Jamestown colony was Britain's first permanent settlement in the Americas.
The first permanent settlement was made in 1769 in the Watauga River valley of East Tennessee, with a name unknown. But, the oldest town in Tennessee is Jonesboro, which was founded two years after that first permanent settlement was made. I would answer with Jonesboro.
Permanent colonization of the New World began in 1607 with the English settlement of Jamestown, in what we now call Virginia. From the beginning, Jamestown, which was named after King James I, had its troubles.
The "state" of Virginia isn't really a state; it is a commonwealth. The name "Virginia" was chosen to honor Queen Elizabeth, reputedly the Virgin Queen. Jamestown was the first permanent English settlement in America and was Virginia's first capital.