DM has a good point in that the 30-06 with 180gr bullets will certainly handle elk, and could be used for coyote too without too much pelt damage.
Just seemed like an '06 was a bit of overkill for coyotes, but then again, dead is dead.