Prior to the promulgation, modification or revocation of any regulation pursuant to Section 41-3-520 and the Administrative Procedures Act, the Subdivision of the Division of Labor shall conduct a public hearing at which all interested persons shall be provided an opportunity to appear and present their comments either orally, written or both. Notice of such hearing shall be published in at least three newspapers, one of which has circulation in the upper section of the State, one which has circulation in the middle section of the State and one with circulation in the lower section of the State, once a week for three weeks. The notice shall contain the date, time, and place of the hearing, a brief description of the proposed regulation or the amendment or revocation of an existing rule and regulation.