A special weather statement has been issued by Environment Canada for all of Nova Scotia, Prince Edward Island’s Kings and Queens counties, and eastern parts of Newfoundland.