Thank you everyone for all of your advice. In regards to what eveyone has said about smoking, I just want to clear up that I don't smoke around her, ever. Not in the house, not in the car, not even when we are outside where the wind is blowing. I smelled like smoke too when I was in school and my parents stopped smoking in the house. I remember telling my parents the same thing when I was 7 or 8 and showing them pictures and trying to get them to quit. I understand all the risks. I am trying to quit, it's just very difficult. People without the addiction don't understand. People that used to, don't get it anymore either.
Also, I do use a shopping cart cover that they make specifically for babies in shopping carts :).
Thank you all again for your advice. Next time, I will tell whoever it is that they can go fly a kite for all I care. :)