New York took first place in a list of the world's most innovative cities on Tuesday, with the United States performing strongly for its embrace of smart technology and startups.