1. Albany Restaurant Bar & Liquormart 1506 Capitol Ave, Cheyenne, WY 82001 Coordinate: 41.13195,-104.81518 Phone: (307) 638-3507