kshuller on Family Tree Circles

Paul married Catherine Turnbull. He immigrated from Norway. He relocated to Rutland Vermont about 1855 and died there. I can't find his marriage record or his children's birth records. All were born nearn Pictou Nova Scotia and all immigrated to New England about the same time. How do I find this information? Nova Scotia records are very poor for non-Catholics and neither Paul nor Catherine were Catholic.