If passed, Senate Bill 36 would allow cities in Oklahoma to pass their own laws regarding smoking in public places.
Oklahoma law currently bans cities from passing laws stricter than state law.
Tobacco use continues to be the single most preventable cause of death and disease in the United States, according to the CDC.
Each year, about 443,000 people die from smoking or exposure to secondhand smoke, and another 8.6 million suffer from a serious smoking-related illness, according to the CDC's latest report.
Costs associated with smoking-related illness amount to about $96 billion in medical expenses, $97 billion in lost productivity, and 5.1 million years of potential life lost in the United States annually, according to the CDC.
Mullens said Oklahoma has more former smokers than current smokers, a shift in the state's makeup over the past several years.
“But we do understand it's very difficult for a person to quit, and it might take a person more than one try,” she said.