Petrified wood is found at many locations in Idaho. The Idaho Department of Lands reports silicified wood occurrences in Custer, Gem, Lincoln, Owyhee, and Washington Counties, with occurrences of opalized wood in Boundary, Gem, Gooding, Latah, and Owyhee Counties.
The Virtual Petrified Wood Museum has an article with nice photos describing Bruneau Woodpile, a location where collecting is possible. Bruneau Woodpile is a unique deposit because the wood is mineralized by apatite! The deposit is of Miocene/Pliocene age and contains a diversity of wood species, including both hardwoods and conifers. The article includes directions to the deposit and collecting suggestions.