QUÉBEC — Quebec Premier François Legault says talks should begin as soon as possible on renegotiating the North American free-trade agreement.