The failure to reach a deal adds another complication to the increasingly tense relationship between the U.S. and Canada