Fun problem:
When the phone is turned on, the phone communicates with cell towers. This can approximate your location. To be truly anonymous (as much as possible) you should have the phone cut ALL communication with the cell towers. When you make the call, the antenna turns on, call is made, antenna turns off.
Additionally if the phone can be configured to use wifi for phone calls, then ideally you decrease the possibility of the location being tracked.
If the phone is on in theory authorities should be able to pull records from the cell companies and track every place the carrier of the phone visited.
For added shipping security always ship from a VERY high volume shipping place. This way its hard to isolate your package, but not impossible.