A Florida Tobacco License can only be obtained through an authorized government agency. Depending on the type of business, where you're doing business and other specific regulations that may apply, there may be multiple government agencies that you must contact in order to get a Florida Tobacco License.