As a follow-up, I contacted the Idaho State Tax Commission. The representative confirmed that Medicare premiums, Medicare Supplement premiums, vision premiums, dental premiums, and prescription premiums are all eligible for deduction if they have not been claimed on the federal return.
