She was willing to give me a partial refund. I like the bag so I am going to go ahead and try to get the smell out. It has already faded since I got it. If I don't like it in a months time, I will try to resell with the disclosure that the previous owner was a smoker. Other smokers might not care. 
Thanks for all the suggestions!!
Thanks for all the suggestions!!