Base exchanges -- military-run department stores -- will have the same higher cigarette prices even though they are separate from the commissaries, which sell only food, tobacco products and magazines. Base exchange prices generally are similar to those of private stores except that there is no tax.