Consider South Dakota. I spent July there on a paleontological dig, and I continue to be impressed with the amount of open space there. Lots of territory in the surrounding states as well.