dogs in idaho

What would you do if your dog got out in Idaho? How long would you look for? How do you go about finding them, and what sort of effort do you put in?

Living in Idaho now, I have learned that some breeds are not as well made for the conditions here.