In my experience, I've killed them w a .30 cal slug and .30 cal pellet, 101 yards w the slug ( through and through) 75 yards w the pellet, both body shots. The 75 yard pellet went completely through, entering behind the lungs as it was quartering away, and coming out near the front shoulder on the opposite side.
940 fps w a .44 grain pellet and 880 fps w a 49 grain Nielsen.
Not sure I'd take those shots with my .25 Vulcan. These are California yotes, 20-25 lbs.
Head shooting only, for me, w the .25 cal. I can't have a wounded animal going onto another property and dying.
I've been setting coyote stands recently and using a shotgun, to make sure they drt. Not as fun, but they need to be thinned out.