For Pete's sake, it isn't a "new species", it's a damn hybrid is all. We have them here in NC becaaaaaause the environuts "re-introduced" coyote pairs into five counties in northeastern NC some twenty-or-so years ago, in "protected areas", and they not only did not do well in terms of thriving and reproduction (which is the reason I figure they disappeared from here/there in the first place), they migrated into unprotected areas and mated with what was available, hence the hybrid mix.
And, as the article states, they're bigger than your run-of-the-mill coyote. Smaller dogs, small animals and chickens tend to go missing around here if not properly tended.