Prior to the submission of a nomination to the Legislature to fill a vacancy on a board or commission, which nomination requires the advice and consent of the Legislature; the Governor shall cause to be printed in a newspaper of general circulation in each island district, a public notice that a vacancy exists. Such notice shall state the name of the board or agency on which the vacancy occurs, the fact that the Governor will be submitting a nomination to the Legislature, any qualifications required by law of prospective nominees, and an invitation to the public and organized groups to recommend persons to the Governor for nomination to fill the vacancy. The public notice shall be published not less than twice a week for two consecutive weeks.