A federal appeals court on Tuesday overturned a federal rule that laid out how much air pollution states would have to clean up to avoid incurring violations in downwind states.