1. A & N Tobacco Shop 1838 Tappahannock Blvd, Tappahannock, VA 22560 Coordinate: 37.9022,-76.86611 Phone: (804) 443-4727