Overview Malone is a town in New York, United States, with a population of about 5,756[1]. Geography Coordinates: 44.8487, -74.2949