The notice shall be given by publication at least twice in a newspaper published in each affected county and if the office county is not an affected county, also in a newspaper published in the office county.