Martin Anderson, Newfoundland

All I know about Martin Anderson's background comes from Newfoundland census records. He was born in Norway in 1850 and emigrated to Newfoundland in 1876. His religion was Salvation Army and his birth location in Norway was spelled Scarulr although the writing was hard to read and I could find no places in Norway of similar name. I can not find Martin Anderson in the Quebec arrival lists nor can I find him in the Norwegian census of 1875 (the only Martin Anderson born in 1850 that I found in that census was married with a child and does not appear to be the person of interest). Can anyone help me trace his Norwegian roots?