Cedar Bluff VA Convenience Stores 1. 4061 Baptist Valley Rd, Cedar Bluff, VA 24609 | Valley Mart Inc (276) 988-7073