If you are in Florida, as your name suggests, the Florida Clean Indoor Air Act prohibits smoking in indoor workplaces, and not just by employees. There are a few exceptions such as stand alone bars and tobacco retail shops. You don't say what type of business you have.
If you go forward with this policy, your employees could complain to the state Department of Health and your company could face fines.
Better check at http://www.doh.state.fl.us/Tobacco/FCIAA.html.
If you are not in Florida, better check the law for your state and municipality, but it holds true that your employees can file complaints and you could face fines for not complying with smoking prohibitions.
Also, I bet the majority of your customers don't want to enter a smoke-filled business.