If you're going to be hunting the Colville area, your are fairly close to the Idaho border. Depending on where you are hunting it is extremely close. I'm usually withing 20 minutes if not closer when I'm turkey hunting. Getting a turkey in Idaho would not be difficult at all.
I would be looking a little further North than Coeur d' Alene. If you are looking at a map, look around the Newport area. I hunt out of there and further North. Newport is divided by the WA, ID border and there are turkeys all over the place.
Depending on how much time you have I would not see getting an Oregon bird out of the question either. I've done some hunting in the South East corner where you are 5 miles from OR, WA or ID. Depending on the year, conditions the Merriam's in The NE and ID can be fairly easy to get. I would think you could easily get them in a day. The tough part for you is not having the local knowledge. I would suggest contacting the owner of this site. He is a guide in the area. I have not used his services, but I have read quite a bit from guys that have. I know he sells maps of the area that would probably help a guy form out of state.