Decide what size space you'll need and work with a broker to price real estate leases. Develop a business plan and budget -- you'll have to pay careful attention to installing a proper ventilation system.
Speak with an attorney in your area to determine the permits of licenses you'll need in your city or town -- they vary depending on the locality. If you've never operated a humidor you may want to speak to other cigar bar owners in the area to see if this is a business you really want to start.
Nina L. Kaufman, Esq. is an award-winning New York City attorney, edutainer and author. Under her Ask The Business Lawyer brand, she reaches thousands of entrepreneurs and small business owners with her legal services, professional speaking, information products, and LexAppeal weekly ezine. She also writes the Making It Legal blog.