En tant qu’organisation provinciale, L’Association Patrimoine Nouveau-Brunswick reconnaît qu’il effectue son travail sur le territoire traditionnel non cédé des peuples Wolastoqiyik (Maliseet), Mi’kmaq et Peskotomuhkati (Passamaquoddy). Ce territoire est couvert par les « Traités de paix et d’amitié » que ces nations ont signés pour la première fois avec la Couronne britannique en 1726. Ces traités ne portaient pas sur la cession de terres et de ressources, mais reconnaissaient en fait les titres Mi’kmaq et Wolastoqiyik et portaient sur l’établissement de règles pour ce qui devait être une relation permanente entre les nations.