Eastern Medical Associates. Nursing (Nurse Practitioner), Critical Care Medicine • 9 Providers. 2609 Medical Office Pl, Goldsboro NC, 27534. Make an Appointment. (919) 734-1779. Eastern Medical Associates is a medical group practice located in Goldsboro, NC that specializes in Nursing (Nurse Practitioner) and Critical Care Medicine. Providers ....