Colchis

State · 301–231 BCE · at its largest around 301 BCE

Kingdom on the eastern Black Sea coast in present-day western Georgia, known to the Greeks as the land of the Golden Fleece.

On its lands while it lasted

• Uplistsikhe (2,001 BCE – 740 CE): Capital of Principality of Iberia (682–740).
• Nokalakevi (1,001 BCE – 700 CE): Capital of Lazica (63 BCE–545), Kingdom of Lazica (638–700).
• Kutaisi (301 BCE): Capital of Colchis (301 BCE–231 BCE), Kingdom of Georgia (1010–1122), Kingdom of Imereti (1468–1810).

More on Wikipedia.