The NWRs don't offer really long hikes, but at least it's some different scenery and wildlife. There is primitive camping at Buffalo, don't recall about Muleshoe. You may have to go a little further afield to see some really cool stuff, but at least it's not too far to New Mexico.
My expertise is more interesting this to see in the area, not so much hiking. For instance, the dinosaur tracks at Clayton Lake are neat, but a short hike. However. There are some trails on the upper end of the lake, too, to add some distance.
There are also some Santa Fe Trail swales in NE New Mexico. Lake Mackenzie is pretty, though I think most of the trails are ATV.
Two places I haven't seen close up include the Candian River canyon west of Roy, NM. Pretty drive, I don't know about hiking/camping. I've just learned about Red Rock Canyon state park near Hinton, Oklahoma. It looks interesting.
If you have a three day weekend, take a swing through SW Oklahoma. Lake Altus is pretty, they have some good off-season room rates, and I believe there are trails. As I said before, Wichita NWR is pretty, definitely has trails, small museum, buffalo, camping, fishing. Meers store is rightly famous for their hamburgers. Meers is a small town in the middle of nowhere. Ft. Sill has the old Army Post, museum of the frontier that's very good. Also have the Army Artillery Museum, which is overwhelming.