Let me know which of these sound plausible, or at least interesting:
Williamsland, Jamesland, Jacobia, Annesland, Victoria, Queensland, (yes I'm borrowing from Australian states) Kingsland, Elizabethia, (New) Hanover, Stuart, Edwardia, Frederericksland, Fredericia
The following can all have "New" added to the front, or not: Hanover, Saxony, Wessex, Essex, Sussex, Middlesex, Kent, Lancaster, Lancashire, Monmouth(shire), Devon(shire), Cornwall, Scotland, Ireland, Wales, Ulster, Connaught, Leinster, Munster, Donegal, Mercia, Northumberland, Northumbria, Nottingham(shire), Berkshire, Hereford(shire), Hertford(shire), Norfolk, Suffolk, Argyll, Sutherland, Orkney, Dumfries, Fife, Aberdeen(shire), Linlithgow(shire), Bute, etc
Judea, Israel, Galilee, Sinai, Palestine, Jordan, Canaan, Moab, Lebanon, Edom, Amon, Assyria, Aramaea, Samaria, Perea, Idumea, Nabataea, Phoenicia, Sheba, Wilderness
Jerusalem, Bethlehem, Nazareth, Golgotha, Calvary, Gethsemane, Caesarea (Philippi), Damascus, Bersheeba, Hebron, Arimathea, Sepphoris, Cyrene, Jericho, Tyre, Sidon, Bethesda, Emmaus, Masada, Tiberius, Philadelphia, Gaza, Gomorrah, Sodom
Eden, Paradise, Purgatory, Hell, Sheol, Gehenna, Promised Land
Adamsland, Evesland, Sethia, Methuselahsland, Noahsland, Shemsland, Hamsland, Japethia, Abrahamia, Sarahsland Josephia, Ramesses, Phaoronia, Benjamin, Calebsland, Joshuasland, Davidia, Solomonia, Ruthsland, Naomia, Estheria, Elijahsland, Danielia, Samuelia, Marthasland, Johannia, Petria, Paulia
Trinity, Christiania, Christ's Country, God's Country, Resurrection, (New) Covenant, Rock of Salvation, Land of the True Cross, Salvation, Land of the Savior, Ascension, Paschal Lamb, Passover, Blood of Christ, Communion, Transfiguration, Baptism, Body and Blood, Burning Bush, Rapture, Revelation, Apocalypse, He Is Risen, He Will Come Again, He Is Coming
Olympus, Parnassus, Elysium, Tartarus, Hades, Amazon(ia), Atlantis, Callipolis
Artemesia, Heralclea, Apollonia, Poseidonia, Hephaestia, Vulcania, Urania, Calliope, Clio, Hestia, Vespia, Neptune, Saturn(ia) Jovia, Mercuria, Venus, Hera, Aphrodisia, Cupidia, Athens, Minerva, Demetria, Persephonia, Promethea
Persia, Babylon, Sumeria, Akkadia, Elam, Transoxania, Sarmatia, Scythia
Avalon, Camelot, Prester John's Kingdom
Gondor, Mordor, Arnor, Eriador, Harad, Rhûn, The Shire, Moria, Valinor, Lindon, Mirkwood, The Undying Lands
(If you want, you can add "Land of" before most of these) Freedom, Liberty, Justice, Hope, Courage, Perseverance, Persistence, Equality, Equity, Liberation, Emancipation, Compassion, Virtue, Charity, Love, Goodness, Brotherhood, Sisterhood, Humanity, Fellowship, Fortitude, Endurance, Honor, Truth, Generosity, Stewardship, Temperance, Righteousness,
Sin, Vice, Evil, Wickedness, Corruption, Greed, Wrath, Bitterness, Strife, Abomination, Terror, Horror (remember, they don't have to be named by the people who live in them, and even if they are, I'm sure there are plenty of us who would feel such names might be appropriate for our own home regions)
Tragedy, Despair, Calamity, Disaster, Catastrophe, Scandal, Misfortune
Guale, Yamasee, Wampanoag, Haudenosaunee, Chumash, Ani'yunwi'ya, Shawanwa, Quinnipiac, Patawomec, Mamaceqtaw, Anishinaabeg, Hopi, Ndeah, O'odham, Lenape
New Country, Green Hills, Sweet Berry Thicket, Tallgrass, Flashflood, Rugged Slopes Beyond the Mountain, Uplands, High Bluffs, Lowcountry, Downstream
Cabotia, Hudson(ia), Verrazzano, Ponce de Leon, De Soto, Coronado, Cartier, Bradford, Winthrop
Cursed Country, Abandon All Hope Ye Who Enter Here, Turn Back While You Still Can, Save Yourself Before It's Too Late
Happyland, Sweetcountry, Innocentia