Johanna Klock of Norway and Minnesota

Her obituary says "A native of Norway, she was born Johanna Klock, Sept. 2, 1873." I was told she came as a young unmarried girl, so somehwhere around 1890. She was married in Madelia, Minnesota in 1893. Her death certificate gives her father's name as Martinus Nolkk, but that doesn't come up either. I have searched the digitalarkivet in the 1875 census for Johanna born in 1873 but did not find that surname, or Klokk. So where do I go from here to find out where in Norway she was born?