Police in northeastern New York state have found the body of missing nine-year-old Canadian girl Melina Frattolin.