1. Western Union 2020 Carey Ave, Cheyenne, WY 82001 Coordinate: 41.13624,-104.81978 Phone: (307) 778-1650