Natalie, I have a current catalog from Filaree Garlic Farm (north central Washington), and was looking at their shipping information. No restrictions are mentioned. You can find them online at www.filareefarm.com
Check with the agricultural extension office in Idaho to be sure about what can and cannot be shipped from other states into Idaho. I know there is a restriction on grapes coming from Idaho or other places into Oregon because Oregon does not want diseases from other areas to infect our grape growing industry. Animal movements are also regulated for the same reason. Every state has different regulations, based on their own concerns. Garlic and other alliums can carry viruses that infect the soil for many years.