Nice work.
Few small things:
New Brunswick and Nova scotia have similar colors, can you try to switch colors? maybe newfoundland with nova scotia.
Dolomite, have you tested your images with vischeck? I'm not sure but Est du québec and duplessis might give problems to colorblind people.
I did a test with coordinates and i don't see big issues, but i have some advices for you:
On the small version you could move 1 or 2 pixels to the right the Saint John text.
And 888 on montreal covers the connection with monteregie, can you move the coord a bit to left or/and down?
A final thought, have you ever considered to improve the title?
I know, it is perfectly readable, but (sorry no offense) it looks a bit flat, like if there's something still missing.
I think that you should try to use the title to create a perfect mix between your graphics and the place represented. RedBaron and myself thought about a fleur de lis, for example. Obviously you're free to try with something else, but we'd really like to see more canadian feeling on this map.
