You don't need a license to shoot coyotes.  You do for fox though.

I usually don't hunt them in the spring or summer, but would if a farmer or someone was having trouble with them asked me to.  I should try hunting them more in the late summer early fall time when the pups are starting to go out on their own.