Nova Scotia is a province in eastern Canada. It is one of the Maritime Provinces, located on the coast of the Atlantic Ocean. Named after Scotland, it was originally settled by the Scottish. One of Canada's smallest provinces both by area and by population, it has barely over 900,000 people. The capital and largest city is Halifax. It borders New Brunswick to the west.