Florida has earned failing grades on the efforts to reduce and prevent tobacco, according to a new report released by the American Lung Association.