Start with everything you know about his name(s), given name, last name and any earlier names and/or spellings. Then add his birthyear and the year (or a good estimate) that he emigrated from Norway. If the names and vital dates of any parents or siblings are known - include those.
The names of his children might give clues - but no personal information is needed about living decendants.
A concise query here with the above information might result in one of the regulars here being able to find some strong clues in the online Norwegian databases for censuses, emigration, etc.
In the meantime you can study some good advice at the following websites - http://homepages.rootsweb.com/~norway/articles.htmlhttp://www.rootsweb.com/~wgnorway/