Your just starting out you don't need a thing.
Just keep going to your local shop and try different cigars.

After you find yourself wanting to have cigars on hand all the time then get a humidor "most come with a humidification device that will work just fine when starting out".
If your dead set on starting a collection right now get a large humidor you out grow them fast.