I've seen them out in the middle of the Swanson Lakes Wildlife Area which is all wheat and sagebrush country, driving around late in August looking for coyotes and a cow was standing in a stubble field. Very, very far from "moose country"
About ten years ago, we saw a large bull just outside of Goldendale.