Hadhramaut

State · 700 BCE – 305 CE · at its largest around 283 CE

Ancient South Arabian kingdom in southeastern Yemen with its capital at Shabwa, enriched by the frankincense trade and eventually absorbed by Himyar.

On its lands while it lasted

• Timna (c. 350 BCE – c. 150 CE): Capital of Qataban (350 BCE–150).

More on Wikipedia.