Comfort Cove-Newstead is a small fishing community located outside Campbellton, on the east coast of Newfoundland and Labrador, Canada, (on the Bay of Exploits). Take a look below for 6 fascinating and awesome facts about Comfort Cove-Newstead, Newfoundland and Labrador, Canada. 1. It has a recently renovated town hall, a fire department, a corner store…