Not much more to say than "Damn, I have naming things!" I've been sitting on this for over three hours and still have only a fourth of all the things named.
But for your entertainment, those small bits I already have:
The mountains in the very North and East of the Barbarian Lands, that shield the southern lands from the Arctic beyond them. As the name implies, a very windy area.
The lands directly south of the Storm Peaks, that border the northern ocean.
The arctic ocean.
The wide valley between the Storm Peaks and the other great northern mountain range. It connects the Barbarian Lands to the arctic tundra beyond the mountains.
The third of the northern mountain ranges, located far in the west on the other side of the large bay of the Frozen Sea, that is the main body of water in the lands of the Kaas. Pretty much nothing is known about them, as the kaas rarely travel that far west and only see them in the far distance at good weather.
The valley that connects the lands of the Kaas to the great forests of the Barbarian Lands. It lies between the bay of the Frozen Sea in the northwest, the middle northern mountain range in the northeast, and the Border Hills in the South.
The long chain of low mountains that is the western border of the Barbarian Lands.
The southernmost parts of the Border Hills.
The mountains that lie east of the Troll Hills, south of the great forest, and north of the River Valley.
A chain of Mountains that reaches from the Inner sea far into the great forests of the Barbarian Lands.
The narrow gap between the Troll Hills and the Wyvernpeak Mountains, which connects the Barbarian Lands to the Great Plains in the west.
The huge area of grassland that lies west of the Barbarian Lands, beyond the Border Hills and Kam Baran.
The mountain range that continues the Border Hills and Troll Hills south of Kam Baran, and form a barrier between the Great Plains and the southern jungles of the Barbarian Lands.
The mountains at the very eastern end of the southern jungles.
The sea north of the southern jungles and south of the islands, that connects the Inner Sea to the eastern ocean.
The easternmost and most remote of the islands, that are home to many volcanoes and lie in the direction of the sunrise when seen from most points in the Barbarian Lands.
An old giant fortress, now occupied by Surri sorcerers.
Largest settlement in the Surri lands.
The largest fortress city of the gnomes in the Border Hills.
Another gnome fortress city.
Capital City of the lizardfolk.
Largest dark elven port city.