Starting a business in Hawaii? Remember all businesses need a general excise tax license. If you also furnish transient accommodations, or sell liquor, fuel, or cigarettes there are other licenses you need as well. The Department of Commerce may have separate licensing requirements for certain industries as well. Here's a convenient list of the department of taxation registration requirements.