The council awarded the contract to Startin Group, which is headquartered in Redditch, via the Crown Commercial Service public sector.
The World Health Organization has warned its European region is likely to have the highest rates of tobacco use in the world by 2030, driven by women and young people.