What everyone is saying about the difficulty of obtaining permission on private land here is true. But you could get lucky.
Your best bet is probably to get a boat and hunt the Snake River breaks. Most of that land is Corps of Engineers- public land. Look for white 1’x1’ placard signs with the Corps castle logo. They’re spaced a few hundred yards apart on 3 strand barbed wire and you can easily spot from afar. That will be the Corps boundary. Stray too far beyond the boundary and you will draw some unwanted attention! I think the small game regs book has a page about the Corps lands and there are lead restrictions in a lot of the locations where pheasant are released, also some weapon type restrictions.
Have fun and good luck 🍀