The commission may negotiate with any person or local agency having or claiming an interest in any land affected by boundaries described by the “Preliminary Description of Ungranted Tideland Boundaries,” for the purpose of reaching a boundary agreement. Any such boundary agreement shall be binding on the state and other parties thereto when approved by the commission. Any such boundary agreement shall be recorded in the office of the county recorder of each county in which the land affected thereby, or some portion thereof, is located. The boundary line so established shall be incorporated in, and made a part of, the master map and description to be prepared pursuant to the provisions of Section 6338.