I've killed a lot of coyotes with a .22. Short range with a rifle while they were in one of my traps, but they went down with one shot. You need a head shot with a .22 or you may not get a kill. .22mag I think would be about the same, not enough kinetic energy with that small round and the speed it travels at.
Join the NRA! Stop the Brady madness!