Three Major Nations (none named yet), each with a capital.
NW Capital: [Tall City] Located on a mesa
NE Capital: [City in the Shadow of the Lake] Located near a large lake named [The Big Bowl]
S Capital: [Keeper City] Located just North of what is effectively a [Not-Man] reservation called "The Mire"—a massive swamp the size of a small country.
In the Mire is the only [Not-Man] City, called [Healing]. They have managed to dry out and stabilize a section of the mire. While the men of [Keeper City] believe that the [Not-Men] number a few hundred at most, in fact there are several thousand within the city limits. This is possible only because their oppressors rarely venture into the Mire except to trade, and then encounter only outlying settlements built to hide [Healing]'s existence.
The Forest city lies to the East, bordered on the North buy [the Big Bowl] and to the South and West by [the Long River], with a great divide all around them. For [Not-Men] who cannot pass for humans, this is the only major city outside the Mire where they can be assured of their safety. In most small villages and in all the capitals, [Not-Men] are assumed to be monsters.
EDIT: Here is a version of the map (sans national borders).