The department may with the advice and approval of the board sell state-owned tidelands or shorelands at the appraised market value to any municipal corporation or agency of the state of Washington when the land is to be used solely for municipal or state purposes. However, the department shall with the advice and approval of the attorney general, execute agreements, writings, or relinquishments and certify to the governor such deeds as are necessary or proper to affect the sale or exchange.