The board shall fix a time and place for hearing of the matter of annexation and shall direct its clerk to publish a notice pursuant to Section 6066 of the Government Code in any newspaper circulated in the county which the board deems most likely to give notice to the landowners of the territory proposed to be annexed.