Malone, New York is the name of two locations in Franklin County, New York, in the United States: Legal. Help. Get directions, maps, and traffic for Malone, NY. Check flight prices and hotel availability for your visit.