In my experience in NYC kitchens, I wouldn't trust most restaurants to actually be able to accommodate certain allergies. If it isn't stated clearly on the menu, I would rather be turned away than to have an inexperienced kitchen try to manage something they haven't done before. My experience is different now that I live in the EU.