Nelsonia, VirginiaNelsonia is a census-designated place in Accomack County, Virginia, United States. Per the 2020 census, the population was 451.GeographyThe CDP lies at an elevation of 46 feet.DemographicsNelsonia was first listed as a census designated place in the 2010 U.S. census.EducationNelsonia is part of Accomack County Public Schools.