Before I travel (anywhere) I check out the World Guide to Vegetarianism:
http://www.veg.org/veg/Guide/.
A few years ago when I was in NYC I went to a wonderful place called
Madras Mahal
104 Lexington Avenue
(between 27th & 28th Streets),
684-4010
South Indian kosher. No additives. They had a large vegetarian menu.
Breads are whole wheat. Vegan options.
http://www.veg.org/veg/Guide/USA/New_York/Manhattan.html
Your husband should probably try to eat in Manhattan because Queens
(especially near La Guardia) will be difficult for any vegetarian/vegan.
Cheers!
Risa-