I look at my location in the evening (where I'm shipping from), Indianapolis (because that is the hub most shipments from FedEx go through from here) and morning temps at the location (at around and before time of delivery). The temps have to be acceptable at all locations.
I always prefer to ship from hub to hub, rather than home delivery. That way the package isn't riding around in the back of a truck for an extended period of time.