It may be far from where you originally thought about looking, but another great place that allows public camping on a good portion of public land is, Montana. Not only that but it is dense in big game animals and the hunting is great.
Just the other day, I was walking around a ...Edited by Champlain Islander...and spotted a decent sized group of deer. Depending on the time of year, herds of elk are also commonly seen in the area. I realize it's not exactly where you were originally looking, but Montana offers everything you are looking for as far as the combo of hunting and camping.
Last edited by Champlain Islander; 01-29-2017 at 12:40 AM.
Reason: linking advertising not allowed