First, full disclosure: I work for this clinic. In fact, it's my job to promote our services to the public.
Still, I recommend Bastyr Center for Natural Health, both professionally and personally. Bastyr Center is the teaching clinic of Bastyr University. Bastyr is the largest natural health university in the U.S., so it's likely that any local ND (and maybe even your ND in New York) earned their degree there. Since they are a teaching clinic, you will be seen by two or three students, under the supervision of a licensed ND. They have 40-50 NDs on staff and the front desk folks can help direct to the the right doc based on your specific needs (and your schedule). Since they're a teaching clinic, rates are relatively low. They accept most insurance plans and if yours isn't included, they also offer income-based discounts (up to 80% off) and a 30% discount for paying in full at the time of your visit. They also provide nutrition, counseling, acupuncture and Oriental medicine services and the NDs will refer you as they deem appropriate.
Personally, I've had great success with my doc, Hazel Philp. My wife recently had an emergent health issue and saw Dr. Brendan Smith, now chief resident. We were both extremely pleased with his care and his round-the-clock availability during a scary time. If you're not into the student aspect, about half of the docs also provide one-on-one care at the clinic in a setting we term "Pratitioner Care." You can check out the website at: BastyrCenter.org.
Good luck finding the right doc!