The problem is they've grown accustomed to urban environments, are way more fearless than they used to be.

I live rural (Ontario) and we hear but never see them. But if you go into town, they're a frequent occurrence. Grabbing people's pets and stuff.

If it was just foxes... fine. But coyotes can be a problem.