This is a much nicer map already. And although I appreciate the desire to have city bridges, I think a simple line bridge may be more appealing. Also perhaps the non-territory land could be some shade of grey?

Mr. Solid,

I think that maybe you want to avoid having borders of countries that converge into a single point, such as Ste-Anne, Kirland, Baie d'Urfe, and Beaconsfield. It is not clear whether Beaconsfield can attack Ste-Anne or whether Kirkland can attack Baie d'Urfe.

I'm also thinking it ...