I like the sound of Nevada.

No license required for coyotes and the coyote numbers and large amount of public land really makes it a great state to predator hunt in. "Coyotes only" may be a drawback but they are by far the most commonly called predator anyway. It has decent sized towns to stay at also. Reno or Winnemucca could be an extended vacation on either end also if you had extra time and like casinos. Weather could be colder than Arizona though.
Oregon has some great coyote hunting in the southeastern corner but Non-Res license would cost you $76.50 plus there aren't any decent sized towns to have members stay at. Just my $.02.