All three of those states have very little public ground-less than 5%. Don't know about OK or NE, but TX is pretty much strictly pay as you go on private.
It's a bit further, but don't overlook New Mexico. Spring turkey tags are available over the counter with a bag limit of two toms. Lots of public land available for your hunting pleasure.