1. Altavista Tobacco Shop 2600 Dearing Ford Rd, Altavista, VA 24517 Coordinate: 37.14411,-79.26547 Phone: (434) 608-1003