The Amtrak Baggage Office in Penn Station will let you store luggage for $5/piece/24 hours or less, as long as you have either an Amtrak ticket or an NJ Transit ticket. But sometimes there is a short wait (5-10 minutes) to check or claim an item.