I am no geologist but, the only place in the Maritimes dominated by hard granitic rock is along the Atlantic coastal areas of Nova Scotia. Anytime you dig a foundation in Halifax, you need dynamite (more or less).
Elsewhere, including the true Appalachians in northwestern NB, the Caledonia Highlands in the south of the province, the Cobequid Mountains in northern NS and the Cape Breton Highlands, the mountainous regions are ancient igneous cratons and/or sedimentary, and are more unstable.
The central portions on the maritimes are dominated by the Maritime Plain with thick clay like soils and podzols. Soils in the Annapolis Valley can be quite sandy in places.