Idaho requires all shooters to have a valid hunting license. I looked up non-resident prices for you, $128.50, and there is a non-resident non-game license which would be valid for coyotes, but it is only good January through August. If you are willing to pay 128.50 for some coyotes, heck I'll take you!