1. FedEx Ship Center 2205 W King St, Cocoa, FL 32926 Coordinate: 28.35559,-80.77126 Phone: (800) 463-3339