New tenant moved in furniture reaks of ciggarette smoke

[Kevin McDonald]

I just had a new tenant move in, my rental ad and lease agreement states this is a NO SMOKING rental.  I went to the property to do a walkthrough with the new tenant (the movers moved everything in late Saturday night I met with them first thing Sunday morning for a walk through).  I noticed the moving boxes and furniture (couch) smelled really bad of cigarette smoke.  I had a friend with me and they agreed it really reaked of cigarette smoke.  I have no proof they are smoking in the house, and maybe the last rental they were allowed to smoke in the house.  How would you handle this situation should I remind them again this is a non smoking house?