Open carry is legal most anywhere except a Federal property, jail or school.
You may be trespassed for carry if the business doesn't wish your armed presence. Just leave quietly if told to do so and you're okay.
Check out the OC Friendly Places discussion and check the Idaho law link from this site.
Enjoy your trip!