There are a few places I know of in the west and central NY which are awesome for a group hang (and tenters too).
Plenty of NYS State Forests (http://www.dec.ny.gov/lands/34531.html) which allow dispersed camping off trail. Many good marked spots I have found along the Finger Lakes Trail in said Forests.
Bookmarks