Maine is a town in Broome County, New York, United States. The population was 5,459 at the 2000 census. The Town of Maine is on the western border of the county and is northwest of Binghamton. Maine is home to the Greater Binghamton Airport. The airport services Binghamton and the surrounding area.