FWIW, I live at the very southeast corner of Wyoming, in the bluffs south of Pine Bluffs - it meets all my gulching requirements. Water, although not surface water, is no problem because the Ogallala aquifer underlies Niobrara, Goshen and Laramie counties. The water is moderately shallow and generally very good flowing. And because we have few trees, the price of land isn't ridiculous like it is in the Bear Lodge mountains, or in the hills that are at the edge of the Black Hills northeast of Newcastle. It's an easy drive into Cheyenne for a Walmart fix, and it's less than 2 hours to Denver airport which has a whole lot more options than Natrona County Airport, which I just read lost Allegiance for their normal seasonal shutdown. If you travel by air a lot from Wyoming, your options really are only at the edges of Wyoming - southeast corner (Denver), northeast corner (Rapid City), southwest corner (Salt Lake City) and Teton County (Jackson Hole). Plus it's the best weather in Wyoming! (I realize that's not saying much.)