I shot and weighed a 93lb coyote, it had 16 legs, 8 ears...Oh wait a minute, I think that may have been 4 coyotes on the scale.
Seriously, while driving (not hunting) I've seen a couple of coyotes, one outside of Joliet, IL, and one just south of Camp Perry, OH, that were big enough to make me take a second look to verify that that they were coyotes. They looked twice the size of what we get here in AZ, really huge, so I'd believe they can maybe get to 50 lbs there, at least sometimes.