Canada is racing to strike a deal with the Trump administration on Tuesday before a midnight deadline to avoid a 50% tariff on billions of dollars worth of exports to the US.