Finding coyotes in OR shouldn't be a big problem, finding them where you can hunt is the trick. I met the sales clerk in the sporting goods store in Tillamook and she killed her first coyote elk hunting not far from town. I hunted them near the ocean on the north side of the Columbia River. Check U-tube for "Coyote hunting in Oregon" there was a fellow and his son that did a whole series of coyote hunting shows in OR.
I've driven from Burns to Winamucca quite a few times and saw coyotes also from Pendleton to the ID border and along I-5 south of Salem.
You can get public lands maps from your local BLM office.Onx mapping has public lands overlays. .Check with National Wildlife refuges whether coyote hunting is legal on the one you might want to hunt, some it is legal some not. Mahuer WLR had a big problem with coyotes decimating antelope fawns when they were reintroducing antelope there., I don't know if they allow coyote hunting or not.,
Have fun hunting. Finding coyotes shouldn't be a problem, getting them close enough to shoot is the trick