Hi - I can't see him as being born in Newfoundland, for what it is worth. While there are surviving records from NFL, they aren't available on line.
My father's family were in St. James and St. Patrick Parish during that time period. Most of the people interred at Scotch Ridge Cemetery (early Scots) were from Sutherlandshire. You can have a look at those burials by searching for Scotch Ridge Cemetery NB.
Master Mariners stood for exams at St. John, NB but I've never found where those records are housed, if they survive. I did a search of the old newspaper articles that were catalogued by Daniel Johnson but failed to locate anything very helpful.
I've been pulling out the Sutherlandshire obits for another project and your query piqued my interest.
Happy Hunting!
Inez