Eze 16:60-63
"Nevertheless I will remember my covenant with thee in the days of thy YOUTH, and I will establish unto thee an everlasting covenant.
Then thou shalt remember thy ways, and be ashamed, when thou shalt receive thy sisters, thine elder and thy younger: and I will give them unto thee for daughters, but not by thy covenant.
And I will establish my covenant with thee; and thou shalt know that I am the LORD: That thou mayest remember, and be confounded, and never open thy mouth any more because of thy shame, when I am pacified toward thee for all that thou hast done, saith the Lord GOD."
These verses may have a twofold focus that includes the Gentiles, but knowing the history of Sodom and Samaria, you can't just simply discard its application to their restoration as well.
With the traditional view that God casts away eternally those that die in rebellion you have to find and excuse for this applying to Sodom and Samaria. However, with the view of God finding every lost sheep, and every prodigal finally being restored to relationship with the Father, Sodom and Samaria being restored is not difficult.