Before designating a river as a natural river area, the department shall conduct public hearings in the county seat of any county in which a portion of the designated natural river area is located. Notices of the hearings shall be advertised at least twice, not less than 30 days before the hearing, in a newspaper having general circulation in each such county and in at least 1 newspaper having general circulation in the state and 1 newspaper published in the Upper Peninsula.