Overview Cape Charles is a town in Virginia, United States, with a population of about 1,017[1]. Geography Coordinates: 37.2701, -76.0165