Here is Paul Bertelsen Ugstad leaving Norway by ways of Oslo in 1869, he was living in Hurum:

http://digitalarkivet.uib.no/cgi-win/webcens.exe?slag=visbas...

And here is Annette Caroline Pettersen in 1871, also leaving Oslo (Kristiania is the old name), where she was a maid:

http://digitalarkivet.uib.no/cgi-win/webcens.exe?slag=visbas...

So it seems they met in the US, some Norwegian "colony" there maybe...