So basically it's place where you can keep some of your items safe, with payment.
All starting towns has one (NCR,HUB and VC)
In NCR and HUB it could be in FLC building, not sure about VC.
NPC called "Storage manager", when you ask you have 3 options for item storage:
- Small -> 25 items will stay safe for payment of 5k caps.
- Medium 50 items will stay safe for payment of 10k caps.
- Large 75 items will stay safe for payment of 15k caps.
It's working like FLC banks, but you get inventory system open when you go check your storage.
You are able to move to storage and to your inventory.
When storage not been used for sometime (few weeks, maybe less) without items inside, your storage will disappear.