I had a similar idea like this a few years ago, so I'll just write the names I had then. A slash between the two means that there's two versions, on the left the old one and on the right the new one.

Lettus / Letticis
Berot
Celry
Tomat
Lopla
Seath
Parsniple
Wearot City / Weareot City
Western Provinces (more of an area name than anything)
Spich / Spiech Shire

...none are really that original. Lopla's not really part of it but it's a city name I always used to use in stuff. I haven't got a reigon name either, which sucks.