My Tremaine line also comes from Halifax, NS. My line goes back 9 generations, originating from Jonathan Tremaine and Rebecca Stout m. 1770 in NY. They are all listed in the Nova Scotia Historical Review and I am at this time waiting on a copy. My gg grandpa, Seward Tremaine, has 5 unaccounted for children, and we could be cousins. I won't know until I can put them all together. I hope some of this helps you.