After Kamala Harris told the Minnesota governor that she wanted to run with him, he responded: ‘I would be honoured’