PM arrives in New York