When dawdling along a New York footpath looking for a building, an exasperated American voice came from behind with a bit of travel advice for visitors to the Big Apple: "If you walk that slowly in New York, you'll get killed."
What applies on New York's footpaths also applies in the tiny booths in the United Nations building where the countries' leaders meet for bilateral meetings.
Mr Key has described it as "speed dating" to try to get to his destination: the 129 votes needed to get on the Security Council in 2015. His agenda is so full even he lost track, saying at one point he was to meet Israel's Prime Minister Benjamin Netanyahu. Netanyahu doesn't even arrive until after Key has left.
There have been a few other speed wobbles - meetings with Benin and Togo fell through altogether and Mr Key had to choose between a meeting with Malta's Prime Minister Joseph Muscat or a date with the television to watch the final race in the America's Cup.
It was a dilemma - risk offending a European country of about 450,000 people, or risk offending a South Pacific nation where many already wondered why he had chosen Queen over country to visit Balmoral instead of San Francisco.