I shoot foxes with my Savage 22 mag and it devastates them. I'm sure it would do the same with a coyote. With CCI poly tip V-MAX at 2200 fps it seems to get the job done.

I have a 17hmr but I only use it on squirrels and birds if they are crapping on the cars.