Hall's Harbour is a fishing community in the Canadian province of Nova Scotia, located in Kings County on the North Mountain along the shore of the Bay of Fundy.