In the US, there used to (~1980s) be plenty of storage lockers at bus depots, train stations, and airports.

The gradual awareness in the US of the possibilities of terrorism - UNABOM, the NI/IRA "Troubles", the 1993 WTC bombing, and similar - gradually drove out most such anonymous-user lockers, and after 9/11 they tended to be blocked off or removed more quickly, even as people still had interest in cost-effective short-term storage. Current arrangements seem to want an existing relationship (overnight guest) or a paper trail (ID + credit card).

Package storage in NTC vehicles allows the possibility of having multiple devices being summoned to one or more specific locations at specific times. What could possibly go wrong?