1. FedEx Freight 1813 Pacific Ave, Cheyenne, WY 82007 Coordinate: 41.11808,-104.82944 Phone: (307) 635-2389