Va. Code § 15.2-3903
At least thirty days before instituting a proceeding under the provisions of this chapter, a county shall serve notice on the attorney for the Commonwealth, or on the city or county attorney, if there is one, and on the chairman of the board of supervisors of each adjoining county and the mayor of each city and town within the county instituting proceedings that it will, on a given day, petition the circuit court for an order declaring the county eligible for city status. The notice served on each official shall include a certified copy of the ordinance. A copy of the notice and ordinance, or a descriptive summary of the notice and ordinance and a reference to the place within the county where copies of the notice and ordinance may be examined, shall be published at least once a week for four successive weeks in some newspaper having general circulation in the county seeking eligibility for city status. The notice and ordinance shall be returned after service to the clerk of the circuit court. Certification from the owner, editor or manager of the newspaper publishing the notice and ordinance shall be proof of publication.
Va. Code § 15.2-3903