Primary Mailing Address: PO Box 1387, Hayden, ID 83835 For most inquiries, including appointments or medication questions, please use our main customer service number. Customer Service: (208) 620-5250 If you are trying to reach a specific department or partner program at Heritage Health, please ....