I'd bet that coyotes were always there, you just now noticed one. As a general rule, coyotes are everywhere, just not always in large numbers.

Coyotes are very adaptable I have seen them in back yards and in city limits. If you just now saw one, and don't hear much about them in your area, than you prabably don't have to many. I have quite a few. On occaions I get woken up at night by a pack of yotes in my back yard.[&:]