A team of paleontologists has discovered a new species of fossil dog that was about the size of a coyote and lived on the coast of eastern North America...