I killed one this year with a 17 hornet...BUT I took a head shot and it was only about 80 yards away. The most popular coyote clibes are .223, .204 Ruger, and the 22-250. My personal choice is a .204 Ruger then the 22-250.
I'm sure you'll get various opinions.