In carrying out the authorizations and duties imposed by section 756 of this title, the Secretary of Commerce is authorized to utilize the facilities and services of the agencies of the States of Oregon, Washington, and Idaho responsible for the conservation of the fish and wildlife resources in such States, under the terms of agreements entered into between the United States and these States, without regard to the provisions of section 6101 of title 41, and funds appropriated to carry out the purposes of sections 755 to 757 of this title may be expended for the construction of facilities on and the improvement of lands not owned or controlled by the United States: Provided, That the appropriate agency of the State wherein such construction or improvement is to be carried on first shall have obtained without cost to the United States the necessary title to, interest therein, rights-of-way over, or licenses covering the use of such lands.