Manitoba pledged on Thursday to cut greenhouse gas emissions and start a carbon cap and trade system, the latest Canadian province to set long-term targets to fight climate change.