If she was Canadian, New Brunswick makes sense. I haven't found any marriage records for Donald McLean Campbell yet, and no sign of them in the 1871 Canada Census so far. If he was a mariner, he could be overseas, but his wife and daughters would be around . Lillias isn't a very common name.