I was setting up Canadian taxes in Interchange 5.2. It seems that by default the province code for Newfoundland & Labradour is NF in the administration panel, but the shipping area in the checkout uses NL. I suppose this should be updated in the future.