Flight distance between New York City, United States of America and Palermo, Italy 4,456.9 mi / 7,172.7 km