The US National Security Agency has bugged the United Nations' New York headquarters, Germany's Der Spiegel weekly said on Sunday in the latest in a series of reports on US spying that has strained relations between Washington and its allies.