RE: fearless coyotes!
They have gotten used to humans and our activity in the high population of the north east. I have had similar things to yours happen to me while hunting, locating and just plain wondering around the woods.
I posted an incident alot like yours on another site and was called crazy. This one guy tried telling me that it would never happen and it was probably an escaped farm critter or a campers doggy. When someone gets stared at by a big ole 50 pound eastern coyote, we know it.
They maybe shy in the big western states but not as much out this way!!