Local councils have been urged to use bylaws to restrict tobacco sales in dairies and other retail outlets.
The Cancer Society says restrictive tobacco retailer licensing, like systems used overseas, could greatly reduce the amount of tobacco sold, especially near schools, and in poor areas and Maori communities, where smoking rates are highest.
Between 5000 and 10,000 retail outlets in New Zealand are estimated to sell tobacco.
"Far too many families are losing their loved ones to tobacco-related illnesses, and we as a community need to change this," said Cancer Society Auckland chief executive John Loof.
"We want to see a reduction in the availability of cigarettes in our communities, to help prevent thousands of children starting every year, and support smokers to quit. This will also help to reduce the 5000 deaths from smoking each year."