Depends on the state and the distributor(s) you want to deal with.
In Georgia, I set up my company (an LLC), got my Federal EIN, a business license, resale license and tobacco sales permit.
Then I set up accounts with the distributors (some are easier to establish than others).
Jim