Except for petitions under § 5901(b) of this title, no petition for change of name under this chapter shall be granted unless it affirmatively appears that the petition or a notice thereof has been published in a newspaper published in the county in which the proceeding is had, at least once a week for 3 weeks before the petition is filed.