OTTAWA—Prime Minister Stephen Harper and his government's announcement that they are eager to work with the new Obama administration on a continental approach to addressing climate change has prompted many observers to wonder what such a deal might look like.