See above an amended map. I tried to put the new nations where it seemed like they made sense. Missy, your nation is the deep red whilst Hazmat, your nation is the tiny light brown one. If anyone doesn't like where their nation is let me know and I'll try to move things around.
I'm looking forward to this RP kicking off. I have finished my nation sheet now. As for relations it seems I'll be making nice with the Goblins.
eemmtt, I know my nation would try to make cordial diplomatic overtones to yours, perhaps backed up by some trade if allowable. But, it would largely be motivated by a sense of "oh darn these guys could beat us in a straight up war." Things may move to genuine friendship later, maybe. But at first it's fear, prudence and caution.
On another note, Missy, your nation of religious zealots is likely to rub my anti religious nation the wrong way. Being friends with everyone isn't fun. Would you care to volunteer to start with tense relations between our two powers?
If anyone else wants to work out a starting foreign policy stance towards my nation I am very open to suggestions and happy to help.