Its amazing the different attitudes I've found in my USAF travels.
Growing up in FL, unless you were blood kin (or damned close to it)to someone with property, you didn't even bother asking. The answer would be no. I was lucky as hell to get on a friends ranch a couple times, shot my first hog on his property, and caught a bunch of bass in their numerous ponds.
First assignment in the USAF was in Spokane, WA. The palouse area out there was great at that time! 95% of the time, if you went to ask permission, and were friendly and respectful, they told you yes. I had several properties to hunt duck, goose, deer, phesant, chukkar, partridge, etc. In fact, the only time I was told no was when I asked permission to use a launch on a lake to get better access to some small islands that were holding ducks. The problem: that was the owner's sweet spot. It was almost 6 miles from the closest public launch. I gave up on that one as an 0dark30 run in the winter there for 6 miles would have been brutal!
New Jersey was pretty open. Lots of deer in the pinelands and people found them as pests. Had a better than 50-50 chance there.
Southern OK was tough!!!! Despite an exponentially rising feral pig population causing all kinds of damage, nobody would let you hunt...for free. If you wanted to pay $15-20 an ACRE for leases, or $300-500 for an animal, then you could get in. Sorry, too expensive for my tastes. The funny thing would be engaging locals in different venues and they would complain like no tomorrow about the ferals. I'd suggest letting me come out and trap them or shoot some, let me bring my oldest out and connect, etc. Immediate reply was "No, that's OK". I gave up. However, last season I was given permission on 1 qtr section, so I guess I can't say it was completely impossible.
Another thing driving OK property access is Texas. Rumor has it since Texas is mostly leased up, there are a lot of Texans driving to OK to hunt. A couple corporations dropped BIG $$ on a couple landowners for long term leases for their clients/employees.
As mentioned before, I'm sure I cannot understand all the problems landowners deal with. What is really bad are the slob hunters ruining it for everyone else. The landowner that allowed me on his property last season mentioned I was the first back on his land after a couple year break. The story he told was incredible. Came onto his own farm and was approached by someone asking what he was doing on his own property. The knucklehead he gave permission to copies the key and gave some to friends without the landowner's permisison.
A recent gun rag article I read bemoaned the downward spiral in the number of hunters over the last 20 years. With private land access issues for hunters and most public lands saturated, where do you go?