Are you only looking at state parks? If you’re willing to go to commercial campgrounds I’m sure you can find some openings.
For instance, my wife and I have stayed at Treebones Resort in the Yurts, but they have camp sites too. Very nice place. Their reservations page indicates plenty of openings.