Cleaning the blinds with degreaser (if in fact they smoked in there, it could hold tar), and follow with vinegar (depending on the material of the blind. Do the same for anything a hand touches: switchplates,, doorknobs, cabinet and furniture pulls, appliance handles, thermostat (ever stand near the buttons on an elevator and get a waft of stale cigarettes from the smokers' fingers pushing the buttons?)
You could ask the landlord, or ask if you can pay for it yourself, for an AC vent cleaning.
At night, put shallow pans (cooking pans work great), of vinegar in each room. In the daytime, when you're home, turn off the AC and put on the ceiling fans, open the windows.
I agree with painting, as others have mentioned. But first sandpaper walls (further removed odor, also makes paint stick), wipe down with diluted water-dish soap mix, then paint.
Buy a couple cheap air filter for a couple rooms. But yeah, you will need a citrus degreaser to get tar residue (which can be invisible) from hard surfaces.