Nova Scotia is a Canadian province located on Canada's southeastern coast. Its capital and largest city is Halifax. Nova Scotia is the second smallest province in Canada.