No part of a county's territory may be annexed by any city unless the whole county be annexed. In such latter case the county shall not be annexed until the question of annexation has been first submitted to a referendum of the voters of such county and approved by a majority of those voting thereon.
Va. Code § 15.2-748