there are tobacco plants in some towns, klamath and I think modoc for instance. however, I never saw any actual tobacco there, these plants always seemed to be drained already so I dont know if these are actually working.
For cigs you will have to go to the tobacco farm anyway which is northwest of adytum. It has alot of plants and the only tobacco making machine, but the place is unguarded so come at night or bring friends.
Other than that, 100caps at various bars. Dont forget to get lighters either and for that you better use fdude's link.