I think the site I listed above lists them as such because they are not native to some states like Florida.
See
http://myfwc.com/WILDLIFEHABITATS/No...PrairieDog.htm
http://myfwc.com/WILDLIFEHABITATS/Nonnative_Coyote.htm
Interestingly, under the species account for the coyote:
"Native of the western United States and likely entered Florida both from natural range expansion (my emphasis) and human introductions"
Ecological communities do change over time even without human input.