The state and federal governments have signed a bi-lateral agreement to progress new projects without duplication around environmental legislation.