HALIFAX — Northern Pulp, the company behind a Nova Scotia mill that shut down four years ago amid environmental shortcomings, says it will cost $2.5 billion to build a new, cutting-edge plant on the province's southwest shore.