Contact Us Security Code: Please enter the security code: Please enter a valid captcha code. Submit Please let us know any comments or concerns you have, and someone with Northeastern Health System will contact you shortly. Address: 1400 E Downing St. Tahlequah, OK 74464 Phone: (918) 456-0641 Share This: