1. FedEx Ship Center 1100 N Hc Mathis Dr, Paducah, KY 42001 Coordinate: 37.09425,-88.63147 Phone: (800) 463-3339