Virgilina is a town in Halifax County, Virginia, United States. The population was 159 at the 2000 census. Virgilina was once a copper mining town. It is named Virgilina because it is located on the Virginia and North Carolina border.