Northeast Medical Center. 3 Specialties. 4100 Medical Center Dr. Fayetteville, NY 13066. 1 Office Location. Overview & Locations. Physicians at this Practice. Insurance Affiliations. Get Directions..