Canadian Prime Minister Mark Carney and his Conservative opponent kicked off their election campaigns Sunday against the backdrop of a trade war and annexation threats from U.S. President Trump.