Relations between the U.S. and Canadian governments have deteriorated sharply since their trade negotiations collapsed last month.