Seba.

Psalm 72:10
May the kings of Tarshish and distant shores bring tribute; may the kings of Sheba and Seba offer gifts.

Havilah.

Genesis 2:11
The name of the first river is Pishon; it winds through the whole land of Havilah, where there is gold.

Sheba.

1 Kings 10:1
Now when the queen of Sheba heard about the fame of Solomon concerning the name of the LORD, she came to test him with difficult questions.

Ezekiel 27:22
The merchants of Sheba and Raamah traded with you; for your wares they exchanged gold, the finest of all spices, and precious stones.

Dedan.

Isaiah 21:13
This is an oracle concerning Arabia: In the thickets of Arabia you must lodge, O caravans of Dedanites.

Ezekiel 27:15
The men of Dedan were your clients; many coastlands were your market; they paid you with ivory tusks and ebony.