Here is one candidate, however an Edward, brother is listed with the famly. Did Karl have a brother named Edward. Also birth year is off by one year.
1900 United States Federal Census 1900 United States Federal Census Name: Carl M Nelson Age: 36 Birth Date: Mar 1864 Birthplace: Norway Home in 1900: Big Woods, Marshall, Minnesota [Marshall] Race: White Gender: Male Immigration Year: 1886 Relation to Head of House: Head Marital Status: Married Spouse's Name: Natalie Nelson Marriage Year: 1896 Years married: 4 Father's Birthplace: Norway Mother's Birthplace: Norway Occupation: View on Image Household Members: Name Age Carl M Nelson 36 Natalie Nelson 36 Hannah Nelson 2 Edward N Nelson 34
Probably the same person in 1905 Minnesota State and Territorial Census. Note his middle initial is given as M in two places.
Minnesota Territorial and State Censuses, 1849-1905 Minnesota Territorial and State Censuses, 1849-1905 Name: Carl M Nilsen Census Date: 8 Jun 1905 County: Marshall Locality: Big Woods Birth Location: Norway Gender: Male Estimated Birth Year: abt 1864 Race: White Father's Birth Location: Norway Mother's Birth Location: Norway
He had a half brother named Edvard Marensius Johansen, born 1871, married in Norway 1896. There is nothing to indicate Edvard being in America.
I have searched both emigration and immigrationrecords. I have bought a month's access to Ancestry for this. Can never be sure of course, it is easy to miss something.
There are 256 men leaving from Oslo with the name Karl Nis*****. Without knowing an emmigration year it is difficult to determine which of these might be a candidate.
Here is another possibility. He seems to be travelling without family. Manifest states that his last residence was Notteroy? Probably Nøtterøy. Going to Chicago IL. Name given maybe brother in law Anders Anderson. Maybe travelling with a Hans Thorsen Thorvald who is also going to Chicago IL to his son Thorvald Thorsen. He is also from Nøtterøy. All from Ancestry.com.
New York Passenger Lists, 1820-1957 New York Passenger Lists, 1820-1957 Name: Karl Nicolai Nilsen Arrival Date: 28 Apr 1904 Birth Year: abt 1862 Age: 42 Gender: Male Ethnicity/Race/Nationality: Norwegian Port of departure: Liverpool, England Port of arrival: New York, New York Ship Name: Oceanic
The address given for Anders Anderson is 1466 Monticello Avenue, Chicago, IL
Might be the same person. If so looks like he was born in the US
1880 United States Federal Census 1880 United States Federal Census Name: Carl N. Nelson Age: 17 Birth Year: abt 1863 Birthplace: Wisconsin Home in 1880: Graham Lake, Nobles, Minnesota Race: White Gender: Male Relation to Head of House: Son Marital Status: Single Father's Name: Anton Nelson Father's Birthplace: Sweden Mother's name: Anna Nelson Mother's Birthplace: Nor.
CASTLE GARDEN, NEW YORK - Castle Garden served as a reception hall and temporary home of nine million immigrants from it was opened on Aug 1, 1855 to it was closed down on April 18, 1890. From then on the Immigration Processing Centers for New York was at the Barge office and Ellis Island. This story about Castle Garden was printed in The Illustrated American, March 1, 1890.