a lot of the research that I have done has led me to New Mexico, supposed to have a great mule deer population in the northern part of the state, and the hunting pressure not near as bad.....this is what I have gathered from talking to people that live there, and reading publications. May give that a shot!
I hunt around Salmon, Idaho. Lot of deer and elk. Over 75% of the county is government land. Over the counter for archery and draw with rifle. Season opens around Labor Day. If you are there at the right time you can also fish for steelhead on the Salmon River.
Apply for tag in unit 54 around Gunnison Colorado, have took some nice deer in that unit. From Gunnison go towards Crested Butte, about three miles north of town take Ohio Pass road to the left, stay on that road until it forks , should just turn into dirt. Go to left on Carbon Creek Rd , go through th private land then the road will fork again camp anywhere in there nice der all over in there. Make sure you go in time to scout the area but a good spot is , go straight to the wooden fence at the last private land turn around come back about a quarter of a mile then hunt up the mountain on the right as you come out. Think that is Carbon Peak also back at the fork go left then you will come up on a road to the left that goes east go down it and galss that Mt.