“This has gone too far,” New York’s governor said after sightings forced a temporary shutdown at an international airport.