I have been trying to mentally map out Trokair's world on three scales - global, continental, and local.
Global and local have not been much of a problem. I know where Dhezhan, Rackthilde, and Trokair are located relative to each other. I also know where the ruins of Trokair lie relative to the mountains, forest, road, and nearby cities.
Continental, on the other hand, is giving me a lot of issues. Based on my feelings, the Black Duchy lies to the west (and a bit north) and has a mountainous northern and eastern border; Aelonia to the north (and a bit east) and has a mountainous northern border and an open border with the Free Cities (to admit refugees); the Free City Region has a coast along its eastern border (for Wyndhaven) and mountains along its northern (for Trokair); barbarians and orcs inhabit the mountains and lands beyond north of Trokair.
What I really want to do is find a semi-suitable map and then fit the countries into amenable positions. It caters to the "random background generator" character creation I love so much.