Tenants both said they are non-smokers.

Spent several days cleaning out the house (hoarding situation), did extensive odor remediation (cigarette smoke), and did some minor cosmetic updates.

No offense to you smokers. 

Smoking marijuana in the unit and claiming that when reading the lease he thought "smoking" only meant cigarettes.

I then go to the property to check it out and I find tons of damage, drugs, bullet shells, cigarettes, stained carpets, weird smells, etc.

Some examples: 600+ credit score, gross monthly income must be at least 2.5 times the monthly rent, non-smokers only, no pets, etc.I think the only exception the discrimination rules is if you are an owner occupant - someone please correct me if I'm wrong here!

We inherited this tenant and want to remove her so we can renovate the building one unit at a time, and this tenant is a smoker!

Also be aware that many insurance policies do not protect against "loss of rent" but you can add this coverage.That fire of my landlord friends was a tenant who went outside on the deck to have a cigarette at 1AM.

@Andrew ReisPut a camera in the stairwells I bet they are smoking in the stairwells if they are smokers.

Minuts newest device can detect cigarette smoke as well now