Nova Scotia. Nova Scotia is one of Canada's three Maritime provinces and is the most populous province of the four in Atlantic Canada. Located almost exactly halfway between the Equator and the North Pole, its provincial capital is Halifax.