Canis latrans has roamed North America for 1.8 million years.
From the dailynews.com
Known as canis latrans, the coyote, originally from west of the Mississippi, has been here for nearly a century and was well established in Westchester by the 1970s.