Hi, Denice. Fido has coverage only in St. John`s there. Here is Fido coverage map: link. You need to select "Maritimes".
Are you referring to Newfoundland the Canadian province or a city in the US?