1. FedEx Ship Center 628 Patton Ave, Asheville, NC 28806 Coordinate: 35.58836,-82.57721 Phone: (800) 463-3339