If the proposed project is to be conducted within the territorial limits of a state, the Secretary shall not enter into an agreement with a non-Federal interest other than a State without first consulting with the State agency.