Canada's most easterly province?

Canada's most easterly province is Newfoundland. This province was settled in 1583 by Sir Humphrey Gilbert. The largest city in Newfoundland is St. John.