And they had a much wider geographic distribution in Eurasia even in recorded history-- found everywhere from Greece to India. As recently as 10k years ago, you could find lions all over Europe and much of Asia.
North and South America as well. During the Pleistocene Panthera leo or closely related forms had an extraordinarily wide range, occurring through much of the world with the exception of the Australian region (and of course Antarctica).
Point one is that dogs and wolves are the same species, Canis lupus, so they aren’t interspecies hybrids at all.
Point two is that there probably aren’t any pure wolves in the world and there probably haven’t been for thousands of years. Last I saw all wolf populations have a significant fraction of there genetic material coming from dogs, jackals and coyotes and that has been going for eons.
Lions and tigers overlapped in India until historical times. But that’s nothing, camels and llamas are interfertile and they are far more temporally and spatially isolated than lions and tigers.
That would be interesting to see. I wouldn’t be at all surprised to see that most wolves had some coyote or jackal genes, but I’d be surprised if all had a significant amount. There does seem to be a large hybridization zone of wolves and coyotes in the North America going back quite some time, and wolves are famous for spreading their genes over large distances.
Something similar could have happened in Eurasia with the wolf and the jackal, back when wolves were more numerous there.