Northeast Medical Center. Northeast Medical Center Get Directions. Location: 4115 Medical Center Drive, Suite 115 Fayetteville, NY 13066 Phone: (315) 329-7600 Fax: (315) 329-7608 Hours of Operation: 8AM - 5PM. Print Directions ... Patient Portal Pay Online Find a Doctor Request Appointment..