NewFoundland is a stupid name for your Province, and the way it's pronounced is even dumber than dumb (Neufinland).

All the Americas, Australia, etc..... are "New found lands" for the British, but they don't name their countries as such.

Might I suggest a name change seeing how your main island is way-out in the Atlantic ocean and not connected to North-America, something much more appealing,enticing.

How about calling your Island "ATLANTIS".