Notice of all existing leases which will be negotiated by the department shall be published in two newspapers of general circulation in the locality of the state land, one of which shall be in the county where the land is located.