A new report by a think tank says Halifax has some of the highest child care costs among major Canadian cities.