Time for a Canadian to check in.
Nova Scotia is in the Maritime (Eastern) provinces of Canada. It is not an island. Prince Edward Island is our island province; and, British Columbia (where I live) has an island as part of the mainland province.
Arthur Fontes is correct - it is located north of Maine.
Nova Scotia is a beautifully, rugged province with a great variety of recreations for the visitor or the locals.