FREDERICTON — New Brunswick's Liberal leader says that if her party wins the October election she would rebuild the provincial government's relationships with First Nations.