Newfoundland wasn't a province of Canada until 1949 (I think :)). The Nfld censuses though can be found at "Newfoundland Grand Banks" site. There are also some birth records there. Do you have place name in Nfld where she was born? It would help to narrow it down.