Malone is a municipal corporation of New York State. The population was 14,545 at the 2010 census. The town has a village also named Malone.