Hi Ellie! Maybe the Celiac Disease Foundation can point you in the direction of a doctor in NYC. Take a look at their site - they have a doctor finder tool. Many of the major medical centers here have centers that specialized in Celiac Disease, so those could be a potential resource.
Also, I think using ZocDoc you can enter what insurance you have and...