Newfoundland and Labrador is located on the far north-eastern fringe of North America, closer to Europe than any other part of the continent.