Here in Alberta they are everywhere. They adapt very well to living around people and, considering their population density, don't cause a lot of problems. Every few years there will be a panic about devil worshipers and animal sacrifices when a few cats get found eviscerated in the suburbs before it's determined to be the yodel-dogs, but that's about it.
A couple quick ice-fishing related coyote stories:
I was out in December, early ice, only one there at a quiet spot. I was set up in about 6-7 feet of water about 75 yards out. Around dusk I packed up and was dragging my sled of gear to shore. About half way back, I looked behind me as I always do to see if I've left anything or if anything fell off the sled, and there was already a coyote nosing around my fishing holes for old bait. I just carried on.
One March a few friends and I were doing our annual campout on the ice. I got up early Sunday morning, got the tea on and a line down the hole when a pack of coyotes started going crazy fairly near by. You can tell when they are just singing, but this time they were very excited about something. I looked out the tent flap and three or four hundred yards away someone's medium-small fuzzy house dog was out in the middle of the lake, with a coyote staring him down. I didn't look for long, as I had fishing to do and I already knew how the story would end. The dog was never going to reach the shore.