Cigarettes will cost more in the Town of Warsaw beginning next Sunday. According to Northern Neck News the town board voted to raise the tax from 25 cents to 40 cents and lawmakers also agreed to join the Chesapeake Bay Region Cigarette Tax Board which will. take over collecting the tax for a 5% commission. Warsaw implemented a cigarette tax in 2006. A number of area towns and counties are implementing a new tax starting Aug. 1.