Australia and New Zealand said on Tuesday they faced unusually high costs to cut greenhouse gas emissions because of their respective dependence on coal and livestock, after criticism that they are