The province is set to introduce new legislation that is expected to make it easier to build new landfill capacity.