You can claim on the basis of being British subjects officially domiciled in the colonies that joined Confederation.

You will need baptismal certificates rather than birth certificates as Nova Scotia did not begin civil registration of births until 1908 but the provincial archives will lead you to religious archives that can help.