Newfoundland and Labrador
In 2001, the name of Newfoundland changed to its new official name, Newfoundland and Labrador, while the postal code abbreviation changed from NF to NL.  The island of Newfoundland, and part of Labrador, are in a time zone that is a half hour off from any other part of North America.