Our destination was St. Anthony, 424 miles at the north end of the Great Northern Peninsula. Corner Brook, with a population of less than 32,000, is the only city on Newfoundland’s western shore.

The map portrays, in stunning detail, geographical features unique to Newfoundland and Labrador, such as northern Labrador’s Torngat Mountains National Park, with its rugged 3.9-billion-year-old rocky ...