I've always heard that pheasant hunting is a great deal of walking. Would love to find out-- I've never been. I'm in TX, and there is pheasant hunting up in the Panhandle, but I never seem to get out there...
I also have always heard that, given the nature of the land you scour and the time of the year, pheasant hunting can get a bit brisk-weathered.
Closest thing we have in my area is quail hunting, which is a sport fit for kings, if you have decent dogs and a lively covey or two. The walking gets long there, too, but the terrain is more broken.