Queensland is the most littered mainland state, with cigarette butts our biggest disgrace, according to the latest Keep Australia Beautiful figures.