The Alberta and federal governments are in negotiations to sign a major accord that could reset a relationship that had turned toxic for a decade.