I think it depends on how big you want to start off. If you want to rent a warehouse for your stock, spend thousands upon thousands in advertising and marketing from the jump, then maybe. But if you want to start small and grow regionally over time, then it's very possible to do.
Growing your business to the level of Cigar.com or Thompsons for example takes time.
Bookmarks