Coal Mining. Early records show that the coal trade could have begun in Northumberland from the black stones washed up by the North Sea (or German Ocean as it was previously called) onto the beaches. This was was found to burn like charcoal. The stones were christened "sea coal".