1. Blue Cross & Blue Shield 4000 House Ave, Cheyenne, WY 82001 Coordinate: 41.15265,-104.82042 Phone: (307) 634-1393