While dogwood and honeysuckle are very good choices, you might want to consider planting wild plum. The wild plum produces fruit that deer turkey and alot of wildlife love. It normally wont get too tall, will produce thick dense cover and it will do well in New York. This website might give you some more info and some idea's http://progressivefarmer.com/ruralsportsman/default.asp
Also check with your states Forestry Dept. or County Ext agent for more info on what will grow best in your area.