For the county, see Greene County, New York. Greene is a town in Chenango County, New York, United States. The population was 5,604 at the 2010 census. The town is named after General Nathanael Greene. It is located in the southwest corner of the county and contains a village, also named Greene. The town and village are northeast of Binghamton.