The Marches be a vast sea of grass dividing the civilized parts of The Land.
Corvis is a western region of The Land, comprising several small counties. It is a magical place, filled filled with fruitful farms, green rolling hills, low stone walls built up over centuries, and a number of small forests. The people are happy and content. It is an ideal place.
Most of the time. And it depends on what you think is ideal…
City, group, religion; every time a significant event happens to the city/person a new name will be given to signify the event. Could add the names to previous ones like a list of titles or could just be completely changed every time.