The Secretary shall issue all patents or other documents of conveyance after any disposal authorized by this Act. The Secretary shall insert in any such patent or other document of conveyance he issues, except in the case of land exchanges, for which the provisions of subsection 1716(b) of this title shall apply, such terms, covenants, conditions, and reservations as he deems necessary to insure proper land use and protection of the public interest: Provided, That a conveyance of lands by the Secretary, subject to such terms, covenants, conditions, and reservations, shall not exempt the grantee from compliance with applicable Federal or State law or State land use plans: Provided further, That the Secretary shall not make conveyances of public lands containing terms and conditions which would, at the time of the conveyance, constitute a violation of any law or regulation pursuant to State and local land use plans, or programs.