Canadian Prime Minister Mark Carney and his Conservative opponent have kicked off their campaigns amid a trade war and annexation threats from U.S. President Donald Trump.