“Our ties are deep and long-standing. We are dependent on each other. And no matter what the issue of the day, whether it be softwood lumber, whether it be a war in Iraq, we need to continue to work together.”