Verona, Virginia. Verona is a census-designated place (CDP) in Augusta County, Virginia, United States. The population was 4,239 at the 2010 census. It is part of the Staunton–Waynesboro Micropolitan Statistical Area.