At the Sportsman's Show last fall, I asked the Division of Wildlife Officer about hunting bobcat. I got the distinct impression from him that "a chance encounter" while in the woods with a rifle was quite rare and that those pursuing bobcat usually used dogs or traps.
As far as Coyote are concerned, I have never hunted them.
Here is the link to get your started license-wise, but the site is hard for me find stuff on, generally speaking.
http://wildlife.state.co.us/
Here is the brochure for bobcat/coyote
http://wildlife.state.co.us/NR/rdonl.../smallgame.pdf
Harvest report for coyote 2007/2008 season
http://wildlife.state.co.us/NR/rdonl...GameReport.pdf
Harvest report for Bobcat - 2002
http://wildlife.state.co.us/NR/rdonl...F/0/bobcat.pdf