A Mashgiach Nichnas V’oytzei is enough M’ikar Hadin. Some communities can afford to say that they will only eat somewhere with a Mashgiach T’midi. It is improper to go against community standards even if they are not completely necessary M’ikar Hadin. I have no idea what the prevalent custom is in whatever area of New York that you’re referring to.
