Have you checked with the game wardens on Pendleton itself about hunting there? They have very good deer hunting, and I have seen plenty of coyotes there. Just not sure if they allow you to shoot the yotes too.
Also, look out for the buffalo, and don't even think about shooting one. Fun to watch though.
If you cannot find a place on base, get a map of the Cleveland National Forest. Closest access for you would probably be out Route 76 to Palomar mountain. It's probably a 45-60 minute drive until you hit public land there.
Let me know if you have any other qeustions. I know a couple of the base wardens, so I could try to find out about yotes on base.
Every year many hunters and outdoorsman and women come out west from the midwest and east coast to hunt the prized mulies and elk. One topic that comes up often is altitude sickness. My advice for flatlanders is to get into the best possible shape. Start months before your hunt, usually really ramping up my cardio around March or April.
I run 5-10 miles 3 times a week, and also go for walks carrying my pack with about 50lbs to simulate what could be on my back. Another useful tip is to drink A...