Lazica
State · 63 BCE – 545 CE · at its largest around 63 BCE
Kingdom in western Georgia on the eastern Black Sea, successor to Colchis, later fought over by Byzantium and the Sasanians in the Lazic War.
On its lands while it lasted
- Nokalakevi (1,001 BCE – 700 CE): Capital of Lazica (63 BCE–545), Kingdom of Lazica (638–700).
More on Wikipedia.