Amends the Water Resources Development Act of 1986 to provide for crediting utility relocation costs of harbor construction borne by non-Federal interests toward the additional ten percent payment they are assessed for the cost of general navigation features of a project over 30 years. Revises provisions implementing the transfer of land near the Garrison Dam and Reservoir Project in North Dakota to the Three Affiliated Tribes of the Fort Berthold Reservation. Allows a Federal Project Repayment District to use any cost-recovery requirements. (Currently, such districts are restricted to cost-recovery through property transfer fees.) Requires non-Federal interests to agree to comply with applicable Federal flood plain management and flood insurance programs before construction of any project for shoreline protection. Requires the Secretary, when feasible, to promote long- and short-term cost savings, increased efficiency, reliability, safety, and improved environmental results through the use of innovative technology in water resources development projects. Requires the Secretary to report to the Congress within two years of enactment of this Act on the use of such technologies. Directs the Secretary, upon the request of a non-Federal sponsor of a water resources development project, to provide such sponsor with periodic statements of project expenditures. Authorizes the Secretary to undertake a demonstration program for a two-year period to provide technical assistance, on a nonexclusive basis, to any U.S. firm which is competing for, or has been awarded, a contract for the planning, design, or construction of a project outside the United States. Requires the firm to: (1) provide funds, in advance, to cover the costs of such assistance; (2) certify that such assistance is not otherwise available; and (3) agree to hold and save the United States free from damages due to the planning, design, construction, operation, or maintenance of the project. Sets forth the authority of the Secretary with respect to an invention made by a Federal employee while providing such assistance. Requires the firm to protect any confidential information which may be provided. Requires the Secretary to report to the Congress on the results of the demonstration program. Authorizes the Secretary to provide services to the non-Federal project sponsor in the design and the construction of upstream and downstream non-Federal extensions to the Federal project for flood control, Brush Creek and Tributaries, Missouri and Kansas, if the non-Federal sponsor provides funds, in advance, to cover all costs of such services. Provides that such extensions shall not be considered part of the Federal project. Authorizes the construction of a new laboratory for the U.S. Army Engineer Division, Ohio River. Authorizes the Secretary to pay tuition expenses of English-taught primary and secondary education in Puerto Rico for the children of any Federal employee when such expenses are incurred after the date of enactment of this Act and while the employee is temporarily residing and employed in Puerto Rico for the construction of the Portuguese and Bucana Rivers, Puerto Rico, project. Authorizes the Chief of Engineers to provide services by contract. Changes the non-Federal cost sharing requirements associated with the King Harbor, Redondo Beach, California, project. Amends the Water Resources Development Act of 1976 to require the Secretary to accommodate the schedule of any State that requests the placement of beach quality sand. Amends the Water Resources Development Act of 1986 to require the Administrator of the Environmental Protection Agency to submit to specified congressional committees the plan for alternative dredge disposal sites to the Mud Dump near Sandy Hook, New Jersey, within 120 days after the date of enactment of this Act. Modifies the Libby Dam project for flood control and allied purposes for the Kootenai River, Montana, to include fish and wildlife enhancement and recreation as project purposes. Directs the Secretary to undertake measures to alleviate bank erosion and related problems associated with reservoir releases along the Missouri River between Fort Peck Dam, Montana, and Gavins Point Dam, South Dakota and Nebraska. Requires the cost of such measures to be apportioned among project purposes as a joint-use operation and maintenance expense. Permits the Secretary to acquire interests in affected areas from willing sellers. Modifies the project for flood control at Redwood River, Marshall, Minnesota, to authorize the Secretary to construct the project in accordance with a specified memorandum and at increased costs. Provides that if any provision of this Act is held invalid in the courts, that determination does not affect the remainder of such Act. Amends the Water Resources Development Act of 1986 to require that the Federal share of the cost of the project for Indiana shoreline protection be determined in accordance with title I of such Act. Amends the River and Harbor Act of 1970 to authorize the Secretary to continue to deposit dredged materials into a facility constructed under such Act until it is determined that such facility is no longer needed for such purpose or that such facility is completely full. Amends the Water Resources Development Act of 1986 to extend from two years to five years the period during which the Secretary is authorized to carry out the demonstration program for modifications to projects to improve the quality of the environment. Declares certain portions of Coney Island Creek and Gravesend Bay, New York, as nonnavigable waters.