There are plenty of B&Bs near Mitchell or Artesian and I am sure they are elsewhere in the state too.
Lots of state managed ground to hunt with wild birds (though non-toxic shot is required), or a guy could hunt the borrow pits of county roads. You're allowed to trespass (without your shotgun) to retrieve a bird you legally shot from the road ROW. I have shot plenty of wild birds in SD without a dog and without a guide. It is doable for sure if you put the effort in.