I saw a coyote on my run today too - first time in years. (I see them a little more often while driving.) Maybe the city folk are right - they really *are* coming after us.
They are regular features in my neighbourhood because they like the waterfront and related green strips along the watershed creeks which is where I saw this one. The only issue I guess could be with smaller pets or, less likely, very young kids. If I could choose whether or not they were around id probably choose not, but then we'd be bunny'd, rat'd and otherwise varminted to pieces. If this coyote wanted to mess with humans it had ample opportunity in the moment I saw it. It chose life.
I guess they're easier to see when their habitat area is small. They get some cats and small dogs in Caledon. I wouldn't want to meet several of them together but the biggest ones in Ontario are supposed to be 20 kg, which is smaller than our dogs. There are regular waves of anti-coyote sentiment in Caledon, usually from people who let cats out at night or imagine children being attacked in the back yard. They want the Town to fix the problem but I'd rather take my chances with coyotes than people with guns. Besides, new coyotes would just move in!