Montana might be a good place for you guys to look at too. There is no season or limits on coyotes and red fox, you can shoot them all year long at no cost other then the price of ammo...lol. Bobcat is considered a furbearing animal here, so there is a season and a tag is required to trap or hunt them. I don't so i can'ttell you the season or the cost, but you should be able to find that on the Montana FWP web site.
Hope this helps.