Overview Cedar Bluff is a town in Virginia, United States, with a population of about 1,076[1]. Geography Coordinates: 37.0876, -81.7590