The pair were pressed on their vastly different immigration views during Mr Trudeau's first White House visit under the new Trump Administration.
In their first official meeting, the two leaders also stressed their shared goals on security, trade and women's rights.
