As to any Indian cemetery lands required for the project, the Secretary of the Interior is authorized, in his discretion, in lieu of requiring payment therefor, to establish cemeteries on other lands that he may select and acquire for the purpose, and to remove bodies, markers, and other appurtenances to the new sites. All costs incurred in connection with any such relocation shall be paid from moneys appropriated for the project. All right, title, and interest of the Indians in the lands within any cemetery so relocated shall terminate and the grant of title under sections 835d to 835h of this title take effect as of the date the Secretary of the Interior authorizes the relocation. Sites of the relocated cemeteries shall be held in trust by the United States for the Spokane or Colville Tribe, as the case may be, and shall be nontaxable.