The health consequences of cigarette smoking and smokeless tobacco use both have been well documented, including increased risk for lung, throat, oral, and other types of cancers. To assess state-specific current cigarette smoking and smokeless tobacco use among adults, CDC analyzed data from the 2009 Behavioral Risk Factor Surveillance System (BRFSS). This report summarizes the results of that analysis, which indicated wide variation in self-reported cigarette smoking prevalence (range: 6.4% [U.S. Virgin Islands (USVI)] to 25.6% [Kentucky and West Virginia]) and smokeless tobacco use (range: 0.8% [USVI] to 9.1% [Wyoming]). For 15 of the states, Puerto Rico, and Guam, smoking prevalence was significantly higher among men than among women. The prevalence of smokeless tobacco use was higher among men than women in all states and territories. Smokeless tobacco use was highest among persons aged 18--24 years and those with a high school education or less. From 0.9% (Puerto Rico) to 13.7% (Wyoming) of current smokers reported also using smokeless tobacco. Clinicians should identify all tobacco use in their patients and advise those who use any tobacco product to quit. The World Health Organization (WHO) recommends implementing this approach in combination with other measures, including raising excise taxes on tobacco and strengthening smoke-free policies to prevent tobacco-related deaths.