6.5-06 is a fantastic choice for coyotes.
Just as with anything based on the 30-06, cases are EVERYWHERE, but they burn a chunk of powder.
If the powder consumption isn't a problem for you, you can all-but cut a coyote in half; if shot just behind the ribs.
I think the 6.5-06 is basically a much less tempramental 264 Win Mag. JUST behind the 264's vel's, doesn't heat the barrel as badly, and doesn't burn nearly the powder.