Looking for family's ship

Nels Anderson and Dora Anderson, b. Oct 1835, traveled with children, Martha, b. 1856, Ole, b. 1858, and perhaps Andrew from Norway arriving in St. Albans in 1867. Would like to find not only the ship on which they sailed but also where they had lived in Norway.