Regence BlueShield of Idaho Share: Insurance services Regence BlueShield of Idaho Visit Website 1602 21st Avenue Lewiston, ID 83501 (208) 798-2221 (208) 798-2087 (fax) About About A leading health insurer in the state of Idaho, offering health insurance programs to group, individual, family and Medicare-eligible individuals.