North American energy ministers said on Monday they had set up a working group on climate change and energy, a partnership designed to help Canada, the United States and Mexico harmonize policies.