Following receipt of an application which he determines to be complete, the Zoning Enforcement Officer shall issue public notice of a hearing in a designated newspaper at least five days prior to the date thereof and notice of the hearing by mail to the applicant at least 20 days prior to said hearing, and shall refer a copy of the application to the Onondaga County Planning Board, if required by General Municipal Law § 239-m, as well as the Town Engineer and the state, county or Town Highway Department having jurisdiction over adjacent or proposed highways and such other persons or agencies as in his discretion seems advisable. The applicant, in turn, shall be responsible for notifying, by certified mail, all property owners of record within 1,000 feet of the boundary line of the property to which the application relates of the time, date and place of such public hearing at least 10 days prior to such hearing. Notice shall be deemed to have been given if mailed to the property owner at the tax billing address listed on the property tax records of the Town Assessor. At least seven days prior to such public hearing, the applicant shall file with the Planning Board an affidavit verifying that notice was properly mailed to nearby property owners. Failure of the property owners to receive such notice shall not be deemed a jurisdictional defect.