The plan also includes an emissions tax on coal and petroleum coke for industrial uses other than heating.
The move on coal was first announced in 2011 and is part of a strategy to reduce greenhouse gas emissions.
The government has already failed to meet emissions reduction targets that were based on the Kyoto protocol and enshrined in provincial law.
Conservation Minister Gord Mackintosh says some progress has been made, however, and efforts are underway to set up mandatory reporting for emissions greater than 10,000 tonnes.
The province has also developed new fuel-efficiency requirements for government vehicles, as well as energy-efficiency rules for new or renovated government buildings.