Tons of fairly accessible places to do this. Do some searching on this site and you’ll find lots of options. The west has a lot to offer in this regard but tags are much harder to come by, so my advice would be to start researching tags in the west for future trips and make that happen, but also to find some trips you can do that involve OTC tags. The hunting that I know of in the east that meets your description is all fairly far north and will have pretty darn low deer density but a pretty high adventure quotient being mainly off trails, etc. I know there are larger areas of national forest, etc all over that could work, Im just not as familiar. But search around for info on hunting in northern maine, N new hampshire, the Adirondacks in northern NY, northern Michigan, Wi, Mn and boundary waters, etc. Just pick somewhere that grabs your attention and go. I just spent my birthday weekend camping several miles from the nearest road and hunting in a public land area like you described that is a 1.5 hour drive from home for me with my wife, brother and another friend; 2 people got deer in our group of 4, and all four of us got tags for cumulatively less $ than the price of one NR WY or CO deer tag. The deer had seen people, its not mega-huge wilderness, but we were there on the opening day of a gun season and saw 2 other people the entire trip and found the deer acting very un-pressured. If a trip like that works for you theres oodles of places you can do this.