Is it illegal to discriminate smokers in the workplace?

Yes, different states have different employment laws, but most have what is called 'at will' employment. That means an employer may refuse to hire you or may fire you for almost any reason. The only reasons they would not be able to refuse to hire you or to fire you would be things like race, religion, , etc.