However first you have to get to know the person and it is best if somehow you get the subject to smoking and get to the point where she accepts that you find smoking appealing. Some won't.

I work with a female singer who blows smoke in my face all the time cause she knows I like it.

I have had many successful experiences along this line. The problem is this. It's nice, but not very fulfilling for me because it ain't going anwhere when it is casual.

Now once you have a girlfriend/wife then that is another story. Since I'm of the camp that believes it is fruitless to have a significant other who doesn't smoke (at least some of the time during sex) and who doesn't know about your fetish, than I have had a good deal of smokey sex where you can get smoke blown in your face all the time.

Unfortunately I'm currently without either wife or gf. However the last gf I did have went along with it. No prob!!

I think the lap dancers, gentlemen club girls offer a great opportunity.
I can't see any of them who smoke objecting. As the one guy said, I'm sure they get a lot weirder requests than that. :-)