Va. Code § 33.2-710
At the next meeting of the local governing body after receipt of such report, as provided in § 33.2-707, unless the opinion of the local governing body is against establishing or altering the highway or bridge, the local governing body shall require its clerk to give written notice to the owner of the land on which it is proposed to establish or alter such highway or bridge at least five days before the hearing to be held under § 33.2-712 informing the owner of the time and place of the hearing at which he may appear and present his views. Notice sent by registered or certified mail to the last known address of such owner as shown on the current real estate tax assessment books shall be deemed adequate compliance with this requirement. If the hearing is continued, notice shall be mailed again. If the current real estate tax assessment books do not contain the name of the owner of the affected land, notice of the hearing shall be published once each week for four successive weeks in a newspaper having general circulation in the county.
Va. Code § 33.2-710