On the edit page, look on the right relationships. See spouses. One of the links is add/remove a spouse. Add the spouse, then add the child of that spouse.
I can never find the New Brunswick genealogy site (do you know the link) but I did find one marriage I expected to be in New Brunswick to be in Nova Scotia. Try novascotiagenealogy.com.