Given the total and overwhelming dislike that most serious landowners have for antlope I certainly wouldn't limit myself to public land. But thats just me.
With that said Wyoming would be my first choice using your critieria.