You'd be suprised how many "urban" coyotes there are out there.
I was watching a hunting program on TV last year and it said if ALL the coyotes in Texas were killed off, except those living within the city of Dallas, it would only take 3 years repopulate the entire state back to a "nuisance" level.
Must be a LOT of dogs in Dallas!