Amtrak storage people did it for me early last summer and I didn't have a ticket for travel with me.
Hotels around Manhattan have baggage room personnel who will do it too for the applicable fee. (I'd tip as well.) Hotel Penn comes to mind as doing it.
Actually any large hotel is pretty good for such things.
If an Amtrak ticket is required more recently, would a refundable or changeable train ticket work?