NK's Cigarettes 4 Less 191 Military E, Benicia, CA94510 The name of this store is akin to describing Benicia as a place where there once were camels: it doesn't begin to tell…More the story. This tiny shop is crammed with a considerable variety of merchandise, and most -- though not all of it, is unrelated to tobacco or smoking. Here you'll find incense, cold beverages, sundries, clothing, tennis shoes, cell phones and air guns. However, it's definitely a place to go if you're seeking cigarettes; choose from its wide selection by the pack or carton. There are also two humidors filled with cigars and various lighters.