El primer intercambio suficientemente bien documentado entre europeos y amerindios en la región del golfo se efectuó en Nuevo Brunswick el 7 de julio de 1534, bajo la dirección de Jacques Cartier, enviado oficial del rey Francisco I de Francia.