You will like Wyoming. Eastern Wyoming is a great place to hunt, tons of public land and easy to draw tags for both deer and antelope, have been there many times.
Used to go out there with a group every year, do it yourself camping, and could do it for about $700 per man door to door. Always killed deer too.