1. FedEx Ship Center 3601 Evans Ave, Cheyenne, WY 82001 Coordinate: 41.14884,-104.81783 Phone: (800) 463-3339