I don’t know about the coyotes up there, but in the South they are only about 25-40 lbs. On the smallish dog side of sizes.
Cape Breton Highlands National Park of Canada
The Eastern Coyote - Our Biggest Dog
The eastern coyote is actually a wolf-coyote mix, having interbred with wolves in northern Québec and Ontario as it moved eastwards. The mixed parentage has made it a very effective and adaptable predator.