Idumea.

Isaiah 34:5
When My sword has drunk its fill in the heavens, then it will come down upon Edom, on the people I have set apart for destruction.

Ezekiel 35:15
As you rejoiced when the inheritance of the house of Israel became desolate, so will I do to you: you will become a desolation, O Mount Seir, and so will all of Edom. Then they will know that I am the LORD.'

Ezekiel 36:5
Therefore, this is what the Lord GOD says: 'Surely in My burning zeal I have spoken against the rest of the nations, and against all of Edom, who took My land as their own possession with wholehearted joy and with utter contempt, so that its pastureland became plunder.'

Malachi 1:2-4
"I have loved you, " says the LORD. But you ask, "How have You loved us?" "Was not Esau Jacob's brother?" declares the LORD. "Yet Jacob I have loved, . . .

Edom.

Numbers 32:33-38
So Moses gave to the Gadites, to the Reubenites, and to the half-tribe of Manasseh son of Joseph, the kingdom of Sihon king of the Amorites and the kingdom of Og king of Bashan--the land including its cities and the territory surrounding them. . . .

Joshua 13:8
The other half of Manasseh, along with the Reubenites and Gadites, had received the inheritance Moses had given them beyond the Jordan to the east, just as Moses the servant of the LORD had assigned to them:

Tyre.

Mark 7:24, 31
Jesus left that place and went to the region of Tyre. Not wanting anyone to know He was there, He entered a house, but was unable to escape their notice. . . .

Joshua 19:28, 29
It went on to Ebron, Rehob, Hammon, and Kanah, as far as Greater Sidon. . . .

Psalm 45:12
The daughter of Tyre will come with a gift; men of wealth will seek your favor.

Psalm 87:4
I will mention Rahab and Babylon among those who know Me--along with Philistia, Tyre, and Cush--when I say, "This one was born in Zion."

Isaiah 23:1-18
This is an oracle concerning Tyre: Wail, O ships of Tarshish, for Tyre is laid waste, without house or harbor. Word has reached them from the land of Cyprus. . . .

Ezekiel 26:1-28:26
In the eleventh month of the twelfth year, on the first day of the month, the word of the LORD came to me, saying, . . .