Denmark sent a letter of protest to Ottawa, while Canadians and Danes took out competing Google ads, each proclaiming sovereignty over the rock 680 miles south of the North Pole.