Overview Captains Cove is a town in Virginia, United States, with a population of about 1,042[1]. Geography Coordinates: 37.9900, -75.4227