WINTER, Circuit Judge.

This appeal involves a challenge to New York legislation enacted pursuant to the settlement agreement of a host of various lawsuits brought by most of the states against the major tobacco manufacturers. Freedom Holdings Inc. and International Tobacco Partners, Ltd. — companies that import cigarettes for resale in New York from foreign manufacturers who are non-parties to the settlement agreement — appeal from Judge Hellerstein's dismissal of their complaint pursuant to Fed.R.Civ.P. 12(b)(6). The appellees are Eliot Spitzer, Attorney General of the State of New York, and Arthur J. Roth, Commissioner of Taxation and Finance of the State of New York, both officials with responsibility for enforcing the laws being challenged, New York Tax Law §§ 480-b, 481, subdiv. 1(c), and 1846 (the "Contraband Statutes").

The Contraband Statutes were passed in connection with the Master Settlement Agreement (the "MSA") executed by the country's four major tobacco manufacturers and most of the states. Appellants allege — and at this stage we must assume their allegations to be true — that New York's Contraband Statutes enforce a market-sharing and price-fixing cartel embodied in the MSA that allows the major tobacco manufacturers to charge supra-competitive prices, in exchange for sharing their monopoly profits with the State of New York.

Appellants challenge the Contraband Statutes on the grounds that: (i) they violate the Commerce Clause, U.S. Const. Art. I § 8, cl. 3; (ii) they are in conflict with Section 1 of the Sherman Act, 15 U.S.C. § 1, and therefore preempted; and (iii) New York's selective nonenforcement as to wholesalers and importers on Native American reservations violates the Commerce Clause and the Equal Protection Clause.

Appellees moved to dismiss the complaint pursuant to Fed.R.Civ.P. 12(b)(1) and 12(b)(6). The district court granted the motion, holding that: (i) the Commerce Clause is not violated because the Contraband Statutes do not favor local interests over out-of-state interests; (ii) the Contraband Statutes do not violate the antitrust laws because they are unilateral state action and are thus not prohibited by the Sherman Act under Parker v. Brown, 317 U.S. 341, 63 S.Ct. 307, 87 L.Ed. 315 (1943); and (iii) under Washington v. Confederated Bands and Tribes of the Yakima Indian Nation, 439 U.S. 463, 99 S.Ct. 740, 58 L.Ed.2d 740 (1979), and New York Ass'n of Convenience Stores v. Urbach, 92 N.Y.2d 204, 677 N.Y.S.2d 280, 699 N.E.2d 904 (1998), appellants failed to state a valid equal protection claim.

Appellants renew their claims on appeal. We affirm the dismissal of the Commerce Clause claim. We reverse with respect to the Sherman Act claim because, based on the complaint's allegations, the Parker state action immunity doctrine does not immunize the Contraband Statutes from preemption by the Sherman Act. In that regard, we reach the same conclusion as did the Third Circuit in A.D. Bedell Wholesale Co. v. Philip Morris Inc., 263 F.3d 239 (3d Cir. 2001). We remand the selective enforcement claim to allow the district court to elaborate on its ruling and appellants to amend their complaint. We begin with a Table of Contents. CONTENTS Per Se Noerr-Pennington

BACKGROUND

a) The Master Settlement Agreement and Related New York Legislation

We begin with a summary of relevant provisions of the MSA and related New York legislation as alleged in appellants' complaint. Because this appeal is from a dismissal on the pleadings, we assume the factual allegations of the complaint to be true.

1. Master Settlement Agreement

In 1997, the State, City, and the counties of New York filed suit against the country's major cigarette manufacturers. See State v. Philip Morris, Inc., 179 Misc.2d 435, 686 N.Y.S.2d 564 (N.Y.Sup.Ct. 1998). The action sought to recover damages related to the costs borne by these various political units of treating smoking-related illnesses and to impose restrictions on the cigarette manufacturers' sales, marketing, advertising, and disclosure practices. Similar actions were brought by 45 other states. These lawsuits were settled by execution of the MSA in November 1998. The settlement of the New York lawsuit was approved by the Supreme Court of New York, New York County, in a consent decree signed on December 23, 1998. See 179 Misc.2d at 451, 686 N.Y.S.2d 564.

The MSA was initially executed by the four dominant (alleged to account for 98% of cigarette sales at the time) cigarette manufacturers, Philip Morris, Lorrilard Tobacco, Brown Williamson, and R.J. Reynolds (the "Original Participating Manufacturers," hereinafter "OPMs"), and by forty-six states (including New York), the District of Columbia, Puerto Rico, American Samoa, Guam, the Northern Mariana Islands, and the U.S. Virgin Islands (the "Settling States"). Thirty-three additional, and smaller, tobacco companies (the "Subsequent Participating Manufacturers," hereinafter "SPMs" and, together with the OPMs, the "Participating Manufacturers," hereinafter "PMs") became parties to the MSA. It is alleged that, at that time, the PMs were responsible for 99% of cigarette sales.

In general, the MSA imposes numerous restrictions and requirements in connection with the PMs' sales, marketing, advertising, lobbying, research, education, and disclosure practices. See MSA at 15-37. It also requires annual payments by the OPMs to the Settling States, see MSA at 46-48, and releases the PMs from future claims by the Settling States, see MSA at 11-12, 93-101. Any non-participating cigarette manufacturer ("Non-Participating Manufacturer," hereinafter "NPM") may become a SPM by signing the MSA and making the payments that would have been due had it been a signatory as of the MSA execution date. MSA at 9, 13.

The OPMs' overall annual payment obligation is specified in the MSA. See MSA at 47-48. This obligation is allocated among the OPMs in accordance with their relative market shares. See MSA at 48. Annual payments to the Settling States are to be adjusted according to changes in the overall volume of cigarette sales. See MSA at 48 Exhibit E. A significant reduction in sales will therefore lead to a reduction in payments and state revenue.

We turn now to the specific provisions of the MSA that give rise to the present action. In addition to the link between overall cigarette sales and payments to the Settling States noted above, there are provisions for changes in the payments required of particular companies due to changes in their market share. One such provision applies to market share losses by any OPM to other PMs. In general, an OPM losing market share pays less to the states; an OPM gaining market share pays more. See MSA at 46-47. Future payment obligations of SPMs — those arising after the initial payment made upon joining the MSA — occur only if a particular manufacturer's market share rises above the greater of (i) 100% of its 1998 market share, or (ii) 125% of its 1997 market share. Any future payments owed by SPMs are at a rate approximately equal to that paid by the OPMs. See MSA at 62-63.

Another provision governs the reduction of payments where market share is lost by an OPM to NPMs. This decrease is styled by the MSA as the "Non-Participating Manufacturer Adjustment" (the "NPM Adjustment") and reduces required payments if there are any losses of market share experienced by the OPMs as a result of "disadvantages" arising out of the MSA. MSA at 49-52. Given the allegations of this complaint, not to mention the name of the NPM Adjustment, we must assume that one of the contemplated "disadvantages" is price competition from NPMs. Because the NPM Adjustment trebles the decrease in payment obligations when an OPM loses more than 2% due to a "disadvantage," see MSA at 49, the loss of revenue to the Settling States from an NPM Adjustment is potentially substantial.

Appellants allege that these market-share provisions constitute an "output cartel" that prevents price competition, leads to monopoly prices, and encourages Settling States to protect the cartel in order to preserve the revenue flow to the States. They claim that the effect of the market-share provisions is to deter competition among and between OPMs and SPMs as follows. Increases in a PM's market share would lead to increased payment obligations that offset or exceed profits from increased sales. The prospect of such increased obligations negates the incentive of PMs to compete through price competition. More than this, appellants allege that this disincentive induces cigarette manufacturers to follow price increases by a major manufacturer because there is little to be gained — increased market share will be offset or exceeded by increased payment obligations — by maintaining a lower price. Finally, they allege that large price and revenue increases have resulted from the MSA.

Of course, the described market-share provisions alone would reduce competition only until NPMs, who have not agreed to pay anything to the Settling States, charged less for their cigarettes and eventually gained market share at the expense of the PMs. However, the NPM Adjustment substantially reduces the payment obligations (trebled reductions for losses over 2%) of the OPMs in the face of such competition, providing incentives to the Settling States to protect the market share of the OPMs.

2. New York Escrow Statute

Under the MSA, the Settling States do not have to sit idly by while their MSA tobacco revenue is reduced over time by competition from NPMs. A Settling State can immunize itself from downward NPM Adjustments by enacting and "diligently enforc[ing]" a form "Escrow Statute" — attached to the MSA, see MSA at 53 Exhibit B — requiring any NPM either: (i) to join the MSA (becoming a SPM and making future settlement payments accordingly with respect to any increased market share), or (ii) on a regular basis to place into a 25-year rolling escrow account funds alleged to be greater than the amount such manufacturer would pay were it a SPM under the MSA. All of the Settling States have enacted Escrow Statutes. See Compl. ¶ 19, at 10.

New York enacted its Escrow Statute on November 27, 1999. See N.Y. Pub. Health Law § 1399-nn to 1399-pp (2002). The Statute provides that any tobacco product manufacturer selling cigarettes directly or indirectly to consumers within New York shall either become a PM under the MSA, see N.Y. Pub. Health Law § 1399-pp(1), or make escrow payments, see N.Y. Pub. Health Law § 1399-pp(2). Specifically, the statute requires that NPMs who sell cigarettes through a distributor, retailer, or similar intermediary place a per-pack fee into an escrow account that may be recovered by the NPM after twenty years if no obligation to the States has been incurred. The statute thus imposes a per-pack fee on NPM-manufactured cigarettes that adds to the resale price of the product. Although this fee does not expressly require the product to be sold at a particular price, the cost to NPMs of complying with the Escrow Statute is alleged to be higher than the cost to PMs of complying with the MSA. Compl. ¶ 20, at 10-11.

According to the complaint, the Escrow Statute, by compelling NPMs to make payments — either by joining the MSA or by complying with the Escrow Statute — according to increased market share, effectively relieves the OPMs of price competition. See Compl. ¶¶ 17-23, at 9-12. For example, appellants claim that the payments required (either under the MSA or Escrow Statute) of SPMs for increased market share are prohibitively high — amounting to "penalties" — given the lower operating profit margins of these manufacturers compared to the OPMs. Appellants' Br. at 13-14. Appellants further allege that escrow payments required of NPMs under the Escrow Statute are even more prohibitively expensive because, unlike payments pursuant to the MSA, they are not tax deductible. Id. at 15. Appellants describe this elimination of competition as creating an "output cartel." Id. at 20.

3. New York's Contraband Statutes

Of course, if the Escrow Statute were either fully complied with or fully enforced, the cartel alleged would be immune to price competition. However, appellants allege that the market share of PMs actually declined between 1999 and 2002 from 99% to approximately 96%. See Note 1, supra. They attribute that decline to price competition from foreign NPMs that do not comply with the Escrow Statute. This residual non-compliance is alleged to result from difficulties in enforcing the Escrow Statute, in particular against foreign manufacturers, such as those from whom appellants purchased cigarettes for resale.

Effective December 28, 2001, New York passed the Contraband Statutes in response to this threat. In Governor Pataki's words, this legislation was needed to "bolster the State's ability to diligently enforce" the Escrow Statute, and thus to "help protect the State from further [NPM] adjustments." Appellants' Br. at 18. To be sold lawfully in New York, cigarette packages need to bear a tax stamp affixed by a New York State cigarette tax stamp agent. The Contraband Statutes add the requirements of the Escrow Statute to the "gatekeeper" functions already played by tax stamp agents. The Statutes label as contraband any cigarettes made by manufacturers that do not comply with the Escrow Statute. The effect alleged is to impose something analogous to an in rem liability on the cigarettes themselves, rendering them subject to seizure and forfeiture, in contrast to the in personam liability imposed on NPMs by the Escrow Statutes. Twenty-four of the Settling States have passed Contraband Statutes. See Appellants' Rule 28(j) letter.

It is the Contraband statutes, appearing in Sections 480-b, 481(c) and 1846 of the New York State Tax Law, that are the object of appellants' challenge. The particulars of the Statutes are as follows. Section 480-b requires cigarette manufacturers to certify annually, to the New York State Commissioner of Taxation and Finance, the Attorney General of the State of New York, and the cigarette tax stamp agents (according to appellants, usually wholesalers responsible for affixing New York State cigarette tax stamps on such manufacturer's cigarettes), that such manufacturer is either: (a) a PM making payments under the MSA (i.e. satisfying Section 1399-pp(1) of the Escrow Statute) or (b) in compliance with the escrow requirements of Section 1399-pp(2) of the Escrow Statute. N.Y. Tax Law § 480-b(1). Section 480-b also prohibits New York State cigarette tax stamp agents from affixing tax stamps to cigarettes if the relevant manufacturer has not provided the required certification or if the tax stamp agent has been notified by the Commissioner of Public Health that such manufacturer is in violation of the Escrow Statute. N.Y. Tax Law § 480-b(2).

Section 1846 provides for seizure and forfeiture of any cigarettes that are unstamped or have been stamped in violation of Section 480-b. N.Y. Tax Law § 1846(a), (a-1). Section 481, subdiv. 1(c) authorizes imposition of civil penalties upon any manufacturer or agent violating Section 480-b. N.Y. Tax Law § 481, subdiv. 1(c).

b) The Complaint and Proceedings in the District Court

Appellants describe themselves as importers of tobacco products. Prior to enactment of the Contraband Statutes, appellants purchased cigarettes from foreign manufacturers and resold them with the necessary tax stamp to wholesalers and retailers in New York. However, the foreign manufacturers were neither PMs under the MSA nor making escrow payments under the Escrow Statute, and, therefore, were among the group described above whose continued sales caused the Contraband Statutes to be enacted. Because of the Contraband Statutes, cigarettes purchased by appellants from these manufacturers would be without the certification and tax stamp required for resale and would be subject to seizure and forfeiture.

Appellants therefore sought to enjoin enforcement of the Contraband Statutes on behalf of "all firms throughout the United States which purchase cigarettes made by manufacturers that do not make MSA settlement payments and do not make escrow payments pursuant to the New York State Escrow Statute, and which in turn resell such cigarettes to the wholesalers that have New York tax stamp licenses and resell such cigarettes in New York State." Compl. ¶ 35, at 17. In effect, therefore, appellants are seeking to sell cigarettes in New York outside the scheme created by the MSA and enforced by the Contraband Statutes.

Appellants' complaint asserts the following claims:

(i) The Contraband Statutes interfere with interstate commerce in order to protect the payments owed to New York State under the MSA. This constitutes "favoritism, discrimination and economic protectionism" and is thus a per se violation of the Commerce Clause. Compl. ¶ 42, at 19.

(ii) By implementing the "output cartel" created under the MSA and the Escrow Statute, the Contraband Statutes conflict with the Sherman Act, 15 U.S.C. § 1, and are therefore preempted. Compl. ¶¶ 2, 46, at 3, 19-20.

(iii) The selective enforcement of the Contraband Statutes against firms like appellants but not against wholesalers and importers on Native American Reservations situated within the State of New York, violates the Commerce and Equal Protection Clauses. Compl. ¶¶ 42, 49, at 19, 20.

After filing their complaint, appellants moved for a temporary order enjoining appellees from enforcing the Contraband Statutes. Appellees, in turn, moved to dismiss appellants' complaint for failure to state a claim under Fed.R.Civ.P. 12(b)(1) and 12(b)(6). After the parties filed memoranda of law and argued, the district court dismissed the complaint under Rule 12(b)(6). This appeal followed.

DISCUSSION

We review de novo a district court's dismissal of a complaint for failure to state a claim under Fed.R.Civ.P. 12(b)(6). Leeds v. Meltz, 85 F.3d 51, 53 (2d Cir. 1996). We accept as true the material facts alleged in the complaint and draw all reasonable inferences in plaintiffs' favor. Hernandez v. Coughlin, 18 F.3d 133, 136 (2d Cir. 1994). A complaint cannot be dismissed for failure to state a claim "unless it appears beyond doubt that the plaintiff can prove no set of facts in support of his claim which would entitle him to relief." Conley v. Gibson, 355 U.S. 41, 45-46, 78 S.Ct. 99, 2 L.Ed.2d 80 (1957).

a) Dormant Commerce Clause Claim

The Commerce Clause provides that "Congress shall have Power . . . [t]o regulate Commerce with foreign Nations and among the several States. . . ." U.S. Const. Art. I, § 8, cl. 3. Under the so-called "dormant" Commerce Clause doctrine, a state's power to take actions impacting interstate commerce is limited. See Hughes v. Oklahoma, 441 U.S. 322, 326, 99 S.Ct. 1727, 60 L.Ed.2d 250 (1979); Automated Salvage Transp., Inc. v. Wheelabrator Envtl. Sys., Inc., 155 F.3d 59, 74 (2d Cir. 1998).

A state statute may violate the dormant Commerce Clause in several ways. First, a statute that clearly discriminates against interstate commerce in favor of intrastate commerce is "virtually invalid per se," Nat'l Elec. Mfrs. Ass'n v. Sorrell, 272 F.3d 104, 108 (2d Cir. 2001); see also Wyoming v. Oklahoma, 502 U.S. 437, 454-55, 112 S.Ct. 789, 117 L.Ed.2d 1 (1992) (noting that when a statute clearly discriminates against interstate commerce, it will be struck down as per se invalid), and can survive only if the discrimination is "demonstrably justified by a valid factor unrelated to economic protectionism," id. at 454, 112 S.Ct. 789. Second, if the statute does not discriminate against interstate commerce, it will nevertheless be invalidated under the " Pike balancing test" if it "imposes a burden on interstate commerce incommensurate with the local benefits secured." Nat'l Elec. Mfrs., 272 F.3d at 108 (citing Pike v. Bruce Church, Inc., 397 U.S. 137, 142, 90 S.Ct. 844, 25 L.Ed.2d 174 (1970)). Third, a statute will be invalid per se if it has the practical effect of "extraterritorial" control of commerce occurring entirely outside the boundaries of the state in question. See Healy v. The Beer Inst., 491 U.S. 324, 336, 109 S.Ct. 2491, 105 L.Ed.2d 275 (1989).

Even assuming that appellants raised each of these theories in the district court and on appeal and that they are properly before us, none constitutes a valid claim under any version of the dormant Commerce Clause doctrine.

1. Analysis Under the "Clear Discrimination" Standard and "Pike Balancing Test"

A state statute violates the "clear discrimination" standard when it constitutes "differential treatment of in-state and out-of-state economic interests that benefits the former and burdens the latter." Or. Waste Sys., Inc. v. Dep't of Envtl. Quality, 511 U.S. 93, 99, 114 S.Ct. 1345, 128 L.Ed.2d 13 (1994); see also West Lynn Creamery, Inc. v. Healy, 512 U.S. 186, 192, 114 S.Ct. 2205, 129 L.Ed.2d 157 (1994) ("[T]he [dormant] Commerce Clause prohibits economic protectionism — that is, regulatory measures designed to benefit in-state economic interests by burdening out-of-state competitors." (internal citation and quotation marks omitted)).

In contrast, under the Pike balancing test, appellants must show that a statute enacted for a legitimate public purpose, although apparently evenhanded, actually imposes "'burdens on interstate commerce that exceed the burdens on intrastate commerce,'" Automated Salvage Transp., 155 F.3d at 75 (quoting Gary D. Peake Excavating Inc. v. Town Bd. of Hancock, 93 F.3d 68, 75 (2d Cir. 1996)), and that those excess burdens on interstate commerce are "clearly excessive in relation to the putative local benefits," Pike, 397 U.S. at 142, 90 S.Ct. 844. "[T]he statute, at a minimum, must impose a burden on interstate commerce that is qualitatively or quantitatively different from that imposed on intrastate commerce." Nat'l Elec. Mfrs., 272 F.3d at 109. Under the Pike test, "if no such unequal burden be shown, a reviewing court need not proceed further." Id.

The bottom line is therefore that, under either the "clear discrimination" or the " Pike" forms of analysis, "the minimum showing required . . . is that [the state statute] have a disparate impact on interstate commerce." Automated Salvage Trans., 155 F.3d at 75. Because the Contraband Statutes have no such disparate impact, either facially or in incidental effect, appellants' claim fails.

Appellants cannot and do not identify any in-state commercial interest that is favored, directly or indirectly, by the Contraband Statutes at the expense of out-of-state competitors. Appellants concede that "virtually all cigarettes sold at retail in New York are purchased out of state." Appellants' Reply Br. at 6. Moreover, the Contraband Statutes apply equally to the products of in-state and out-of-state manufacturers, and to products sold by and to in-state and out-of-state wholesalers, tax agents, and importers. Any "'incidental' burdens," Minn. v. Clover Leaf Creamery Co., 449 U.S. 456, 471, 101 S.Ct. 715, 66 L.Ed.2d 659 (1981), on products originating out-of-state — i.e., the so-called "[e]mbargoing" of the cigarettes of NPMs purchased by appellants, Appellants' Br. at 5 — is a result of their failure to comply with the Escrow and Contraband Statutes, a burden that is no greater for out-of-state economic interests than for in-state ones.

To remedy this gap in their argument, appellants offer several novel theories. First, they propose that New York State itself is the "local" interest benefitted by the Contraband Statutes and that the goal of ensuring New York's receipt of the maximum revenue under the MSA constitutes a facially protectionist objective. However, there is simply no precedent to support the proposition that a state's generation of revenues at the expense of in-state and out-of-state economic interests alike is, without more, invalidly protectionist for Commerce Clause purposes. Nor are there grounds to create such a precedent.

For dormant Commerce Clause purposes, the relevant "economic interests," both in-state and out-of-state, are parties using the stream of commerce, not those of the state itself. See West Lynn Creamery, 512 U.S. at 202, 114 S.Ct. 2205 (describing economic interests relevant to differential burden analysis as "any part of the stream of commerce — from wholesaler to retailer to consumer"); id. at 192, 114 S.Ct. 2205 (stating that the dormant Commerce Clause prohibits state regulations that "benefit in-state economic interests by burdening out-of-state competitors" (emphasis added)). Were the Contraband Statutes directed solely at out-of-state economic interests, see Guy v. Baltimore, 100 U.S. 434, 443, 25 L.Ed. 743 (1880) (invalidating a Maryland wharfage fee regulation that imposed fees only on cargo not produced in Maryland), or in-state economic interests exempted from the Contraband Statutes' requirements, see Bacchus Imports, Ltd. v. Dias, 468 U.S. 263, 273, 104 S.Ct. 3049, 82 L.Ed.2d 200 (1984) (invalidating a Hawaii statute that favored local producers by granting a tax exemption on certain liquors produced in Hawaii), or the MSA revenues used to subsidize local economic interests in competition with out-of-state economic interests subjected to the Contraband Statutes, see West Lynn Creamery, 512 U.S. at 194-95, 114 S.Ct. 2205 (invalidating a Massachusetts statutory scheme that imposed a uniform tax on milk sales and then used the proceeds of that tax to subsidize Massachusetts milk producers), appellants might be able to state a valid claim. However, the Contraband Statutes do none of these things.

Second, appellants propose that the PMs — although located out-of-state — are a "local" interest benefitted by the Contraband Statutes, and that the goal of protecting their New York market share constitutes a facially protectionist objective. Appellants' Br. at 30. Appellants rely upon the following passage — that does not say what they claim — from the Supreme Court's opinion in Bacchus Imports to support this odd contention:

The State does not seriously defend the Hawaii Supreme Court's conclusion that because there was no discrimination between in-state and out-of-state taxpayers there was no Commerce Clause violation. Our cases make clear that discrimination between in-state and out-of-state goods is as offensive to the Commerce Clause as discrimination between in-state and out-of-state taxpayers.

Bacchus Imports, 468 U.S. at 268 n. 8, 104 S.Ct. 3049 (emphasis in original). In fact, the quoted passage stands only for the proposition that disparate treatment of in-state and out-of-state manufacturers (i.e., "goods") is just as much a violation of the Commerce Clause as disparate treatment of in-state and out-of-state consumers (i.e., "taxpayers"). To be prohibited, a statute still must favor an in-state commercial interest over a corresponding out-of-state commercial interest, an element absent in the present matter. See Or. Waste Sys., Inc., 511 U.S. at 100, 114 S.Ct. 1345 (invalidating Oregon statute that favored shippers of "Oregon waste" over shippers of waste from "other States"); West Lynn Creamery, 512 U.S. at 192, 114 S.Ct. 2205 (requiring benefit to "in-state economic interests" and burden to "out-of-state" interests); United Haulers Ass'n v. Oneida-Herkimer Solid Waste Mgmt. Auth., 261 F.3d 245, 262 (2d Cir. 2001) (upholding statute where burden imposed "does not fall more heavily on out-of-state concerns than on local ones").

Thus, the Contraband Statutes are not "clearly discriminatory," and, under the Pike balancing test, do not impose "unequal burdens" on interstate and intrastate commerce. As such, we "need not proceed further." Nat'l Elec. Mfrs., 272 F.3d at 109.

2. Extraterritoriality Analysis

In their reply brief, appellants rely upon a line of Supreme Court price-regulation cases to argue that the Contraband Statutes violate the dormant Commerce Clause by regulating commerce occurring wholly outside the borders of New York. See Appellants' Rep. Br. at 7 (citing Baldwin v. G.A.F. Seelig, Inc., 294 U.S. 511, 521, 55 S.Ct. 497, 79 L.Ed. 1032 (1935); Healy, 491 U.S. at 336, 109 S.Ct. 2491; Brown-Forman Distillers Corp. v. N.Y. State Liquor Auth., 476 U.S. 573, 583-84, 106 S.Ct. 2080, 90 L.Ed.2d 552 (1986)). Even assuming that appellants have properly preserved this argument below and raised it on appeal, see Note 12, supra, it is without merit.

As noted, a state statute will be invalid per se under the Commerce Clause if it has the practical effect of controlling commerce occurring wholly outside that State's borders. Healy, 491 U.S. at 332, 109 S.Ct. 2491. In Healy, the Supreme Court described in detail how to assess a statute's constitutionality under the "extraterritoriality" branch of dormant Commerce Clause analysis as follows:

First, the Commerce Clause . . . precludes the application of a state statute to commerce that takes place wholly outside of the State's borders, whether or not the commerce has effects within the State, and, specifically, a State may not adopt legislation that has the practical effect of establishing a scale of prices for use in other states. Second, a statute that directly controls commerce occurring wholly outside the boundaries of a State exceeds the inherent limits of the enacting State's authority and is invalid regardless of whether the statute's extraterritorial reach was intended by the legislature. The critical inquiry is whether the practical effect of the regulation is to control conduct beyond the boundaries of the State. Third, the practical effect of the statute must be evaluated not only by considering the consequences of the statute itself, but also by considering how the challenged statute may interact with the legitimate regulatory regimes of other States and what effect would arise if not one, but many or every, State adopted similar legislation. Generally speaking, the Commerce Clause protects against inconsistent legislation arising from the projection of one state regulatory regime into the jurisdiction of another State.

Id. at 336-37, 109 S.Ct. 2491 (internal quotation marks, citations and footnotes omitted).

Appellants claim that the "artificially high prices" fostered by the Contraband Statutes "inflate" the prices charged by cigarette manufacturers to purchasers in sales transactions that occur wholly outside the State of New York. Appellants' Reply Br. at 6. Thus, appellants argue, the Contraband Statutes are regulating out-of-state commerce in the sense that, in an out-of-state transaction, "[a] purchaser of . . . product bought for resale at retail in New York either pays the price set by the Cartel or forfeits the right to ship cigarettes for sale at retail into the State of New York." Id. Appellants argue that this extraterritorial effect renders the Contraband Statutes per se invalid under the dormant Commerce Clause. Id. at 7.

Even assuming for present purposes that appellants' characterization of the Contraband Statutes' effect is accurate, the "practical effect" of the Contraband Statutes on extraterritorial commerce does not rise to the level of a constitutionally impermissible act. The effect does not constitute the "regulati[on of] commerce," Healy, 491 U.S. at 332, 109 S.Ct. 2491, "control[of] commerce," id. at 336, 109 S.Ct. 2491, "projection of one state regulatory regime into the jurisdiction of another State," id. at 337, 109 S.Ct. 2491, or "application of a state statute to [extraterritorial] commerce," id. at 336, 109 S.Ct. 2491, necessary to render a state statute invalid.

The extraterritorial effect described by appellants amounts to no more than the upstream pricing impact of a state regulation. Because cigarettes sold at retail must have been produced only by manufacturers in certified compliance with New York's Escrow Statute, importers such as appellants must buy more expensive, "certified" cigarettes (in their out-of-state transactions) if they wish to sell to New York retailers. However, a similar pricing impact might result from any state regulation of a product, and "[t]he mere fact that state action may have repercussions beyond state lines is of no judicial significance so long as the action is not within that domain which the Constitution forbids." Osborn v. Ozlin, 310 U.S. 53, 62, 60 S.Ct. 758, 84 L.Ed. 1074 (1940); see also Healy, 491 U.S. at 345, 109 S.Ct. 2491 (Scalia, J., concurring in part and concurring in the judgment) (noting that "innumerable valid state laws affect pricing decisions in other States," and cautioning against allowing Commerce Clause jurisprudence to "degenerate into disputes over degree of economic effect"). While the out-of-state wholesale prices of cigarettes may be affected by the Contraband Statutes, therefore, out-of-state actors such as appellants remain free to conduct commerce on their own terms, without either scrutiny or control by New York State.

By contrast, in the Supreme Court cases relied upon by appellants, Seelig, Brown-Forman, and Healy, the Court struck down state statutes that went a step further, controlling in-state and out-of-state pricing of goods going into the state. These statutes did so by making specific reference to the terms of such pricing — terms which burdened out-of-state actors more than in-state actors — and attaching in-state consequences where the pricing terms violated the statutes. Unlike the statutes at issue in Seelig, Brown-Forman, and Healy, the Contraband Statutes impose no such out-of-state burden and therefore cannot be said either to regulate prices or otherwise to control the terms of out-of-state transactions.

Finally, appellants have not alleged that the Contraband Statutes are inconsistent with the legitimate regulatory regimes of other states, see Healy, 491 U.S. at 336-37, 109 S.Ct. 2491, that the Contraband Statutes force out-of-state merchants to seek New York regulatory approval before undertaking an out-of-state transaction, see id. at 337, 109 S.Ct. 2491, or that any sort of interstate regulatory gridlock would occur if "many or every" state adopted similar legislation, see id. at 336, 339-40, 109 S.Ct. 2491. In short, none of the indicia of an impermissible extraterritorial regulation are present.

b) Sherman Act Claim

Appellants' complaint alleges that the Contraband Statutes are "an implementation illegal per se under § 1 of the Sherman Act of an output cartel, [are] in direct conflict with that law and [are], accordingly, preempted by that Act." Compl. ¶ 2, at 3. The district court dismissed this claim on the sole ground that the Contraband Statutes are "immune from antitrust prosecution, because they represent a unilateral state action, not prohibited under the Sherman Act." Freedom Holdings, Inc. v. Spitzer, No. 02 CIV 2929, tr. at 45 (S.D.N.Y. May 14, 2002) (oral findings and conclusions) (citing Parker, 317 U.S. 341, 63 S.Ct. 307, 87 L.Ed. 315). The court further noted that, in its view, "New York was not seeking to create any benefit to the cigarette manufacturing companies. . . . New York was dealing, as [were] the other states, in a very important local health interest. It enacted legislation that it considered appropriate to remedy these interests. That's the very thing that Parker v. Brown immunizes." Id. at 49.

1. Preemption Analysis

The Sherman Act embodies a federal policy prohibiting anticompetitive conduct by private firms. Under the Supremacy Clause, of course, the power of states to adopt policies that conflict with federal law is limited. In the context of the Sherman Act, the use of the Supremacy Clause to preempt a state law that limits competition among private firms is complicated by the fact that state police powers and regulatory authority have traditionally been thought to extend legitimately to a range of anticompetitive schemes. No one seriously argues, therefore, that the Sherman Act was intended to preempt all such regulation. On the other hand, "[t]he national policy in favor of competition cannot be thwarted by casting . . . a gauzy cloak of state involvement over what is essentially a private price-fixing arrangement." Cal. Ret'l Liquor Dealers Ass'n v. Midcal Aluminum, Inc., 445 U.S. 97, 106, 100 S.Ct. 937, 63 L.Ed.2d 233 (1980). Viewing state regulation on a spectrum, at one end is state utility regulation, which in its usual form combines a state-protected monopoly with rate regulation and is not subject to preemption. See Bedell, 263 F.3d at 255. At the other end is a state law that purports to legalize price-fixing by private firms for no stated purpose other than protecting the private price-fixers from competition. Such a law is subject to preemption. See Parker, 317 U.S. at 351, 63 S.Ct. 307. Whether state statutory schemes on this spectrum are preempted depends on both the state policy goals and the regulatory means applied. We defer discussion of the legal ramifications of particular goals and means to part (b)(3) of this section of our opinion.

Whether a state statute that restrains competition among private firms is preempted by the Sherman Act is determined by a two-step analysis. The plaintiff must first show that the scheme of market control created by the statute would constitute a per se violation of the Sherman Act if brought about by an agreement among private parties. A statute will be preempted by the Sherman Act only if it "mandates or authorizes conduct that necessarily constitutes a violation of the antitrust laws in all cases, or if it places irresistible pressure on a private party to violate the antitrust laws in order to comply with the statute." Fisher v. Berkeley, 475 U.S. 260, 265, 106 S.Ct. 1045, 89 L.Ed.2d 206 (1986) (quoting Rice v. Norman Williams Co., 458 U.S. 654, 661, 102 S.Ct. 3294, 73 L.Ed.2d 1042 (1982); Battipaglia v. N.Y. State Liquor Auth., 745 F.2d 166, 174 (2d Cir. 1984) (quoting Rice, 458 U.S. at 661, 102 S.Ct. 3294)); see also 324 Liquor Corp. v. Duffy, 479 U.S. 335, 341, 107 S.Ct. 720, 93 L.Ed.2d 667 (1987) (describing the "threshold question" as whether the state statute is inconsistent with the antitrust laws); Midcal, 445 U.S. at 102, 100 S.Ct. 937 (1980) (same). For a statute to be preempted, the conduct contemplated by the statute must be "in all cases a per se violation" of the federal antitrust laws. Battipaglia, 745 F.2d at 174 (quoting Rice, 458 U.S. at 661, 102 S.Ct. 3294).

Even if a per se violation is shown, the alleged anticompetitive scheme may still be immunized under the Parker state action doctrine only where it regulates commerce in furtherance of legitimate state policy goals and limits unnecessary anticompetitive effects. A statute that permits or compels private parties to engage in per se violations of the federal antitrust laws will be saved from preemption if: (i) the restraint in question is "clearly articulated and affirmatively expressed as state policy," and (ii) the policy is "actively supervised" by the state itself. Midcal, 445 U.S. at 105, 100 S.Ct. 937 (quoting City of Lafayette v. La. Power Light Co., 435 U.S. 389, 410, 98 S.Ct. 1123, 55 L.Ed.2d 364 (1978)).

We address these analytic steps in turn.

2. Per Se Violation

As noted, the first question is whether the scheme alleged to have been created by the Contraband Statutes would constitute a per se violation of federal antitrust law if brought about by an agreement among private parties.

(i) Unilateral Act of State

Appellees argue that appellants cannot meet this test because a per se violation requires, in the language of the Sherman Act itself, a private "contract, combination, or conspiracy" to restrain trade and that what is challenged here is a "unilateral act" of government rather than a "contract, combination, or conspiracy." Appellees' Br. at 39. This argument ignores both applicable Supreme Court caselaw and the relationship of the Contraband Statutes to the MSA as alleged in the complaint.

First, the unilateral act of a state government protecting private parties from competition can be preempted by the Sherman Act. Where the anticompetitive effects of a state statute obviate the need for private parties to act on their own to create an anticompetitive scheme, the statute may be attacked as a "hybrid" restraint on trade. In 324 Liquor, the Supreme Court held:

Where "private actors are granted a degree of private regulatory power [by a state] the regulatory scheme may be attacked under § 1" as a "hybrid" restraint. . . . [T]he federal antitrust laws pre-empt state laws authorizing or compelling private parties to engage in anticompetitive behavior.

324 Liquor, 479 U.S. at 345-46 n. 8, 107 S.Ct. 720 (some internal quotation marks and ellipses omitted) (quoting Fisher v. Berkeley, 475 U.S. 260, 268, 106 S.Ct. 1045, 89 L.Ed.2d 206 (1986) (quoting Rice v. Norman Williams Co., 458 U.S. 654, 666, n. 1, 102 S.Ct. 3294, 73 L.Ed.2d 1042 (1982) (Stevens, J., concurring in the judgment))). In rejecting the position taken by appellees, namely that a private "contract, combination, or conspiracy" must be shown to support a Sherman Act preemption claim, the Court stated that the federal antitrust laws may preempt state laws that authorize or compel private parties to engage in anticompetitive behavior. See id.

Second, 324 Liquor itself invalidated a statute that was far more "unilateral" than the scheme alleged here. 324 Liquor involved a New York law that required liquor retailers to charge 112% of wholesalers' posted bottle prices where that posting of prices was also required by New York law. 479 U.S. at 337-39, 107 S.Ct. 720. The only private acts involved were the individual determinations of each wholesaler as to what bottle price to post. Id. at 337-40, 107 S.Ct. 720.

By sharp contrast, the Contraband Statutes allegedly enforce an express market-sharing agreement among private tobacco manufacturers, the MSA. As alleged in the complaint, the Contraband Statutes are the result of the incentives created by the MSA for the States, here New York, to pass legislation that would prevent NPM Adjustments caused by price competition from diminishing revenue to the State. The MSA was an agreement involving the State of New York, but it also was by any definition a "contract" that the four major tobacco manufacturers jointly negotiated among themselves (and for which they unsuccessfully sought an antitrust exemption from the Congress) and with the states, and that other smaller manufacturers subsequently joined. The parties to the MSA are alleged in the complaint to constitute horizontal competitors originally controlling 99% of the market. Even if a "contract" among private parties is required in the first step of preemption analysis, therefore, it exists in the present matter.

(ii) The Allegations of the Complaint

We turn then to the question whether the behavior alleged to be authorized or compelled by the Contraband Statutes (i.e., enforcement of the alleged output cartel) would be a per se Sherman Act violation if done by private agreement. See generally 1 Philip E. Areeda Herbert Hovenkamp, Antitrust Law ¶ 217b2, at 306-07 (2d ed. 2000).

Horizontal agreements among competing sellers to fix prices or restrict output are, absent more, per se violations of Section 1 of the Sherman Act. See Nat'l Collegiate Athletic Ass'n v. Bd. of Regents of the Univ. of Okla., 468 U.S. 85, 100, 104 S.Ct. 2948, 82 L.Ed.2d 70 (1984) ("Horizontal price fixing and output limitation are ordinarily condemned as a matter of law under an 'illegal per se' approach because the probability that these practices are anticompetitive is so high; a per se rule is applied when 'the practice facially appears to be one that would always or almost always tend to restrict competition and decrease output.'" (quoting Broad. Music, Inc. v. Columbia Broad. Sys., Inc., 441 U.S. 1, 19-20, 99 S.Ct. 1551, 60 L.Ed.2d 1 (1979))); Bedell, 263 F.3d at 247 ("An agreement which has the purpose and effect of reducing output is illegal under § 1 of the Sherman Act."); see also Gen. Leaseways, Inc. v. Nat'l Truck Leasing Ass'n, 744 F.2d 588, 594-95 (7th Cir. 1984) ("[W]ith exceptions not relevant here, raising price, reducing output, and dividing markets have the same anticompetitive effects."), quoted in Cal. Dental Ass'n v. FTC, 526 U.S. 756, 777, 119 S.Ct. 1604, 143 L.Ed.2d 935 (1999); United States v. Andreas, 39 F.Supp.2d 1048, 1060 (N.D.Ill. 1998) ("Direct price agreements and sales volume are two sides to the same price-fixing coin.").

Appellants have alleged in detail that the MSA/Contraband Statutes scheme involves both market division and price-fixing. As alleged, the MSA was agreed to by horizontal competitors who originally controlled 99% of the market for cigarettes and created substantial disincentives for any PM to attempt to increase its market share through price competition. These disincentives are found in the MSA's various provisions requiring that increased payment obligations accompany increased market share. Because market-share increases among manufacturers are substantially "penalized," see note 5, supra, Compl. ¶ 17, at 9, appellants allege that the OPMs, as market share leaders, have the discretion to increase prices — at least until higher prices would reduce profits — assured that competitors will follow their price lead so as to avoid picking up new market share, profits from which will be offset by required payments to the Settling States. As the Third Circuit observed in Bedell:

[I]t is clear the [MSA] empowers the tobacco companies to make anticompetitive decisions with no regulatory oversight by the States. Specifically, the defendants are free to fix and raise prices, allegedly without fear of competition.

Bedell, 263 F.3d at 260; see also id. at 246 (citing plaintiffs' allegations that the four majors could have funded the settlement agreement with a $0.19 per pack increase in price, but that the majors immediately raised prices by $0.45 per pack, and subsequently by another $0.31 per pack). The scheme as alleged also involves market division and price-fixing enforced against NPMs by wholesalers refusing to deal with them because of the provisions of the Contraband Statutes. In short, plaintiffs allege that the combination of the MSA, the Escrow Statutes, and the Contraband Statutes, allows OPMs to set supracompetitive prices that effectively cause other manufacturers either to charge similar prices or to cease selling. Compl. ¶¶ 2, 13, 17, 20, at 2-11. NPMs are forced to charge these prices to cover the costs imposed by the Escrow and Contraband Statutes or go out of business in New York.

The alleged arrangement, even without the protection of the Contraband Statutes as enforced by wholesalers, would be a per se violation because it is a naked restraint on competition, albeit one subject to erosion by NPMs. See 11 Herbert Hovenkamp, Antitrust Law, ¶ 1910, at 252-65 (1998) ( per se illegality for "naked" restraints.) With the Contraband Statutes in force, the scheme as alleged threatens to become a permanent, nationwide cartel, see note 13, supra.

Had the executives of the major tobacco companies entered into such an arrangement without the involvement of the States and their attorneys general, those executives would long ago have had depressing conversations with their attorneys about the United States Sentencing Guidelines. See U.S.S.G. § 2R1.1 (Antitrust Offenses). We therefore hold that appellants have sufficiently alleged a per se violation of the Sherman Act.

3. State Action Immunity

We now turn to the question of whether the statute is saved from preemption under Parker v. Brown. As noted, Parker preserves the ability of states to promulgate anticompetitive regulations in furtherance of legitimate state policy goals. See Parker, 317 U.S. at 350-51, 63 S.Ct. 307 (declining to attribute to Congress's enactment of the Sherman Act "an unexpressed purpose to nullify a state's control over its officers and agents"); 1 Areeda Hovenkamp, supra, ¶ 217d, at 316-17. A common example is state protection and regulation of monopolies that provide services such as electric power. See Bedell, 263 F.3d at 255. However, as Parker noted, a state cannot simply "give immunity to those who violate the Sherman Act by authorizing them to violate it, or by declaring that their action is lawful." Parker, 317 U.S. at 351, 63 S.Ct. 307. Rather, as Midcal made explicit, the state must substitute its own policy objectives and regulatory oversight for the federal antitrust policy and enforcement mechanisms displaced by the state legislation. That is, if a state statute mandates or authorizes per se violations of the antitrust laws, it will be saved from preemption only if (i) the restraint in question is "clearly articulated and affirmatively expressed as state policy," and (ii) the policy is "actively supervised" by the State itself. Midcal, 445 U.S. at 105, 100 S.Ct. 937 (quoting City of Lafayette, 435 U.S. at 410, 98 S.Ct. 1123).

(i) Clear Articulation and Affirmative Expression

We turn then to the first prong of the Midcal analysis, whether the anticompetitive restraint alleged — the output cartel — has been "clearly articulated and affirmatively expressed as state policy." We are somewhat disadvantaged in discussing this question because the district court never addressed it and the parties' briefs have not joined issue on it. Appellants found no need to dwell on the issue because the second Midcal requirement — state oversight of the pricing conduct of the tobacco firms protected by the Contraband Statutes — is obviously not met. Appellees in turn have been content to rest their case essentially on the "unilateral act" argument rejected above and on conclusory references to claimed health care benefits resulting from the MSA.

(A) Express Adoption of an Anticompetitive Scheme

One purpose of the first Midcal prong is to ensure that state action immunity is afforded only to actions taken by the state. Most assuredly, agreement to the MSA by the New York Attorney General, approval of it by a New York court, and passage of the Contraband Statutes were express acts of the State of New York. This purpose of the first Midcal prong is therefore satisfied. See Cine 42nd St. Theater Corp. v. Nederlander Org., 790 F.2d 1032, 1042 (2d Cir. 1986).

(B) State Policy Goals

However, there is an ancillary purpose of this Midcal prong, which in this case is to reveal the State's purposes in agreeing to, and enforcing, the MSA's market-share provisions. These purposes must be known to ensure that the State's policy goals are sufficient to qualify for the Parker immunity — simply protecting private parties from competition is not a sufficient goal, see Parker, 317 U.S. at 351-52, 63 S.Ct. 307. Of course, if the purposes are not of the kind that would trigger Parker analysis, we generally would deny the immunity on Parker grounds rather than on a failure to satisfy the first Midcal prong. Indeed, it is doubtful that a federal court would upset a state statute solely because it failed to meet the explanatory aspect of the first Midcal prong if it passed muster in all other respects. Nevertheless, that prong does implicate the purposes of the State, and we accordingly discuss the enunciated goals of the Contraband Statutes and MSA here.

On the record before us, the statement closest to articulating the State's interest is Governor Pataki's memorandum urging passage of the Contraband Statutes, which stated:

The . . . Master Settlement Agreement (MSA) requires downward adjustment in payments to states if it is determined that the MSA caused the participating manufacturers to lose aggregate market share to nonparticipating manufacturers (NPM's). States can protect themselves from NPM adjustments by enacting [an Escrow Statute], and "diligently enforcing" that law. Immediate enactment of the [Contraband Statutes] would substantially bolster the State's ability to diligently enforce the [Escrow Statute] and help protect the State from future [NPM] adjustments. . . .

Appellants' Br. at 18 (quoting Governor Pataki Memorandum of Oct. 29, 2001). While this statement admits the State's interest in the revenue from cigarette sales, it falls short of expressly stating why the market-share provisions are needed to effectuate state policy goals.

The Escrow Statute contains a "Findings and purpose" section, set out in full in the margin, that notes: (i) the health dangers of cigarettes, (ii) the resultant health care costs to the State, (iii) the OPMs' obligation to pay substantial sums to the State, (iv) the fact that these payments are "tied in part to their volume of sales," and (v) the state's policy of preventing NPMs from using their cost advantage to reap greater profits while the State bears the resultant health care costs. However, this "Findings and purpose" section articulates no more than the conceded health concerns over cigarettes, a settlement that includes a levy on every cigarette sold by the OPMs, and a need to force NPMs to pay a similar amount.

Also, appellees assert in their brief, but without elaboration, that the MSA's market-share provisions are designed "to ensure that MSA payments per cigarette remain essentially constant regardless of whether sales increase or decrease," Appellees' Br. at 11, and that the payment obligations of the MSA do nothing other than "protect the State from having to bear the costs of an inherently deadly product," id. at 44.

Appellee's arguments therefore equate the MSA's market-share provisions with a flat tax levied on every cigarette sold. Indeed, a flat levy would accomplish the purposes set out in the Escrow Statute and appellees' brief, without anticompetitive effects and without creating any conflict with the Sherman Act. A flat levy on every cigarette sold would not prevent price competition among cigarette manufacturers whereas the scheme alleged by appellants involves: (i) adjustments based on a particular manufacturer's market share as well as total volume, (ii) trebled decreases in payments under the NPM Adjustment, (iii) immunity from NPM Adjustments for Settling States that pass Escrow Statutes and "diligently enforce" them through Contraband Statutes, (iv) alleged disincentives for SPMs to increase market share, and (v) differential tax effects of the Escrow and Contraband Statutes on NPMs, all of which are alleged to constitute an output cartel in which the State shares profits. We are not second-guessing the State's choice of means to a policy goal. We are simply noting the fact that the State denies any anti-competitive effect and offers no explanation for the anti-competitive scheme that is alleged and challenged by appellants.

We note in that regard that it is questionable whether Parker immunity extends to a cartel arrangement supported by a state solely to allow the state to share the monopoly profits as state revenue, perhaps implied as the goal of the Contraband Statutes in Governor Pataki's statement quoted above. States may not shield private parties from competition solely to benefit those parties. The conflict with the Sherman Act is arguably not lessened by the fact that the private parties pay the state a share of their monopoly revenues for that protection. A state is quite able to raise revenue by taxing private parties who compete for the favor of consumers.

The failure of the State to elaborate a rationale — competitive or anti-competitive — for the market-share provisions is echoed in the district court's decision and in appellees' brief. The district court, in upholding the Contraband Statutes, stated in conclusory fashion only that "New York was not seeking to create any benefit to the cigarette manufacturing companies . . . [but] was dealing . . . in a very important local health interest." Freedom Holdings, tr. at 49. Appellees' brief also resolutely denies any anticompetitive intent or effect and emphasizes public health benefits from the MSA, but only in conclusory terms.

A court might infer from the MSA and accompanying statutes themselves that they are thought to serve both public health and revenue enhancing purposes of the State, although the State offers no reason why it used methods suppressing competition rather than a flat tax to achieve the same result. As discussed above, it is doubtful, although we do not decide the issue, that a State may shelter private parties from the Sherman Act solely in order to share monopoly profits. Moreover, at this stage in the proceeding and given the allegations of the complaint, the goals of serving public health and enhancing revenue conflict. That is to say, the fewer cigarettes sold, the less threat to public health, but also the less revenue raised by the State, and vice versa. Also, because the MSA requires the PMs to pay a fixed fee per cigarette but leaves them free to set whatever price they choose, the resolution of the price/sales/public health conflict is left by the MSA to the PMs, whose concern for public health, or for that matter State revenues, is not self-evident.

So far as we can tell, the principal public discussion of the effect of the market-share provisions of the MSA on competition took place when the major tobacco companies unsuccessfully sought from the Congress an exemption from the Sherman Act for the MSA. See Tobacco Settlement: Hearing Before the Senate Comm. on Commerce, Sci. and Transp., 105th Cong. (1998) (LEXIS, National Narrowcast Network) (statement of Robert Pitofsky, Chairman, Federal Trade Commission) (The antitrust exemption "is vague, it's open ended, and in my opinion, it's largely unprecedented. We don't give industries exemptions from the antitrust laws, if we think the competitive system will work. And it seems to me it certainly can work with respect to tobacco products. [An antitrust exemption] also could produce unfortunate consequences. One of the goals of the agreement is to raise the price of a pack of cigarettes, so as to discourage young people from smoking. This provision, as it reads here, says that the tobacco executives can get together in a room and agree on what the price of a pack of cigarettes is. It could be a price much higher than the cost of the annual payments. That seems to me not sensible. Now, the companies have come forward with a number of reasons why they say they need an antitrust exemption. They have to agree on what the payments are, if annual payments are required. Why do they have to agree? I mean, the payments will be required by law. All they have to do is obey the law.").

As noted, an ancillary function of the first Midcal prong is to establish the legitimate State policy underlying the decision to displace the Sherman Act. Absent such a policy, the Contraband Statutes would contravene Parker's denial of state power to "give immunity [to the tobacco companies] by authorizing them to violate [the Sherman Act], or by declaring that their action is lawful." Parker, 317 U.S. at 351, 63 S.Ct. 307. Until now the State has relied in conclusory fashion on the claimed benefits to public health as a show stopper rendering further analysis or discussion irrelevant. It suffices to say here that, on the allegations of this complaint, the relationship of such benefits to the restraint on competition is not obvious and may even be counterproductive.

(ii) Active Supervision

We turn now to the second Midcal prong, whether the alleged anticompetitive scheme is actively supervised by New York. We conclude that it is not. Neither the New York statutes, the MSA, nor any other New York law or regulation "actively supervise[s]" the pricing decisions within the allegedly-anticompetitive market structure enforced by the Contraband Statutes. Appellees' brief does not claim otherwise or even discuss the issue.

We are directed to no mechanism in the MSA or any of the related legislation whereby New York may "review the reasonableness" of the pricing decisions of tobacco manufacturers. Midcal, 445 U.S. at 105, 100 S.Ct. 937. Nor is there provision for New York to "monitor market conditions or engage in any 'pointed reexamination' of the program." Id. at 106, 100 S.Ct. 937. The PMs are therefore free to charge the profit maximizing price, the classic monopoly result.

We therefore agree with the Third Circuit in Bedell, which noted:

[J]ust as the injury in Midcal was caused by private parties taking advantage of the state imposed market structure, the anticompetitive injury here resulted from the tobacco companies' conduct after implementation of the [MSA], and not from any further positive action by the States. Even though, as defendants argue, the [MSA] created the cartel, this fact makes the case analogous to Midcal, not different.

263 F.3d at 258, and then concluded:

The States . . . lack oversight or authority over the tobacco manufacturers' prices and production levels. These decisions are left entirely to the private actors. Nothing in the [MSA] or its [Escrow] Statutes gives the States authority to object if the tobacco companies raise their prices.

Bedell, 263 F.3d at 264.

Therefore, under the present allegations, New York has failed to provide for any state supervision, much less active supervision, of the pricing conduct of cigarette manufacturers under the anticompetitive market structure created by the MSA and the Contraband Statutes. "Absent such a program of supervision, there is no realistic assurance that a private party's anticompetitive conduct promotes state policy, rather than merely the party's individual interests." Patrick v. Burget, 486 U.S. 94, 101, 108 S.Ct. 1658, 100 L.Ed.2d 83 (1988). That leads us to conclude that the Contraband Statutes, were the allegations of the complaint proven, would not be saved by the Parker state action immunity.

As the Supreme Court stated in 324 Liquor, the essence of the allegation is that "[t]he State has displaced competition . . . without substituting an adequate system of regulation. 'The national policy in favor of competition cannot be thwarted by casting such a gauzy cloak of state involvement over what is essentially a private price-fixing arrangement.'" 479 U.S. at 345, 107 S.Ct. 720 (quoting Midcal, 445 U.S. at 106, 100 S.Ct. 937).

4. The Noerr-Pennington Immunity

Finally, appellees claim that the Contraband Statutes are protected under the Noerr-Pennington immunity. See E.R.R. Presidents Conference v. Noerr Motor Freight, Inc., 365 U.S. 127, 81 S.Ct. 523, 5 L.Ed.2d 464 (1961); United Mine Workers of Am. v. Pennington, 381 U.S. 657, 85 S.Ct. 1585, 14 L.Ed.2d 626 (1965). The Noerr-Pennington immunity is a First Amendment-based doctrine that protects private parties from liability under the Sherman Act in connection with efforts to petition for anticompetitive legislation. See Bedell, 263 F.3d at 250-51 (describing Noerr-Pennington as offering private parties immunity from antitrust liability arising from the act of petitioning or from government action which results from the petitioning). However, the immunity for advocacy cannot sensibly protect the resultant anticompetitive legislation from being held to be preempted as in conflict with the Sherman Act. Otherwise, all such legislation would be immune. See 1 Areeda Hovenkamp, supra, ¶ 217a, at 301 ("[W]hen state law merely purports to authorize, or even compel, unsupervised private action of a kind that violates the antitrust laws, the state law is preempted by the force of federal law."). Here, appellants do not seek to impose liability on private defendants but rather seek to have the Contraband Statutes declared invalid and their enforcement enjoined.

Given Noerr-Pennington's First Amendment concerns, and for obvious pragmatic reasons, the proper time at which to decide a preemption issue like the present one is not the pre-legislation advocacy stage. The end product of regulatory legislation can take many forms, some preempted, some not. Due to the indeterminate nature of the legislative process and the ambiguities inherent in political advocacy, a process that sought to prevent advocacy of laws that might be subject to preemption would inevitably tread on advocacy of laws that are not. This does not, however, protect the ultimate legislative result from Supremacy Clause analysis. The Noerr-Pennington immunity, therefore, does not bar appellants' claims.

c) Equal Protection Claim

Appellants' selective enforcement claim is set out in part as follows:

The defendants subject the sales of all cigarettes by importers or wholesalers to retailers within the State of New York to the terms of the [Contraband Statutes], with the exception of sales by [wholesalers and importers] located on Native American Reservations situated within the State of New York.

Compl. ¶ 3, at 3. (emphasis added). Moreover, the complaint further alleges that defendants have "selectively enforce[d]" the Contraband Statutes so as to "economically favor [wholesalers and importers] on Native American Reservations situated in the State of New York," thereby "discriminating against plaintiffs and the other members of the class" in violation of the Equal Protection Clause. Compl. ¶¶ 44, 49, at 19, 20. Finally the complaint also presents the following question as a "question of law and fact" raised by its allegations:

Does the defendants' consistent selective enforcement of the New York Contraband Statute in favor of direct buying [wholesalers and importers] on Native American Reservations situated within the State of New York, whereby the cigarettes those [wholesalers and importers] sell to any purchasers, including citizens and residents of the State of New York, [sic] constitute economic favoritism in favor of those Native American Reservation [wholesalers and importers] and discrimination against importers such as plaintiffs and the other members of the class in violation of . . . the Equal Protection Clause . . .?

Compl. ¶ 37(d), at 18.

To establish a violation of the Equal Protection Clause based on selective enforcement, a plaintiff must ordinarily show the following:

(1) [that] the person, compared with others similarly situated, was selectively treated; and (2) that such selective treatment was based on impermissible considerations such as race, religion, intent to inhibit or punish the exercise of constitutional rights, or malicious or bad faith intent to injure a person.

Lisa's Party City, Inc. v. Town of Henrietta, 185 F.3d 12, 16 (2d Cir. 1999) (internal quotation marks and citations omitted). The district court essentially held that appellants could not establish the second element, an impermissible consideration. In that regard, it relied on Washington v. Yakima Indian Nation, 439 U.S. at 500-01, 99 S.Ct. 740 (finding that a legislative classification singling out tribal Indians was not "suspect," because of "the unique legal status of Indian tribes under federal law," and therefore employing rational basis review), and New York Ass'n of Convenience Stores v. Urbach, 92 N.Y.2d at 212-13, 677 N.Y.S.2d 280, 699 N.E.2d 904 (applying rational basis review to a New York State policy of not enforcing tax laws with respect to on-reservation cigarette sales). See Freedom Holdings, tr. at 51.

We have concluded that we should remand this claim for two reasons. First, the basis for the district court's reliance upon Yakima Nation and Urbach is unclear. These decisions deal with the exercise and non-exercise respectively of state jurisdiction on reservation land. In their brief and reply brief, appellants have made it clear that the alleged discriminatory failure of enforcement occurs only with respect to "shipments made from . . . Reservations to New York wholesalers located outside of the Reservation." Appellants' Br. at 53; see also Appellants' Reply Br. at 24 ("Native American manufacturers, importers and wholesalers are free to make and sell cigarettes made by [NPMs] and ship them outside of the Reservation without being subjected to the forfeiture penalties of the Contraband Statute."). We do not therefore have the views of the district court on appellants' claim as presently framed. Because we are remanding for a second reason, we see no purpose in addressing this particular issue further on this appeal.

Second, under the rules of notice pleading, the complaint must contain allegations sufficient to alert the defendants to the nature of the claim and to allow them to defend against it. See Conley v. Gibson, 355 U.S. 41, 47, 78 S.Ct. 99, 2 L.Ed.2d 80 (1957) ("[T]he Rules require 'a short and plain statement of the claim' that will give the defendant fair notice of what the plaintiff's claim is and the grounds upon which it rests.") (quoting Fed.R.Civ.P. 8(a)(2) ( quoted in Swierkiewicz v. Sorema N.A., 534 U.S. 506, 512, 122 S.Ct. 992, 152 L.Ed.2d 1 (2002))). The present complaint fails to meet this test.

In particular the complaint fails to explain how, and at what stage of, the resale to "wholesalers located outside of the Reservation," Appellants. Br. at 53, the non-enforcement occurs. It is alleged that any off-reservation wholesaler or importer who purchases cigarettes is subject to enforcement of the Contraband Statutes. Because subsequent sales by wholesalers and importers of cigarettes purchased from wholesalers and importers on Native American reservations are subject to the Contraband Statutes, these cigarettes would presumably bear the same tax and Escrow Statute certification burden borne by the cigarettes imported by appellants. Under the Contraband Statutes, such a wholesaler or importer would not be permitted to affix tax stamps without a manufacturer's certification of compliance with the Escrow Statute.

In short, appellants fail to allege why the enforcement of the Contraband Statutes against off-reservation wholesalers and importers would not protect appellants from the competitive disadvantage of which they complain. Appellants make no allegations of any particular instances of enforcement or non-enforcement of the Contraband Statutes; they do not allege the means of non-enforcement, e.g., allowing sales without tax stamps, affixing tax stamps without certification, etc. At the same time, appellants have failed to identify any of the "[wholesalers and importers] located on Native American Reservations situated within the State of New York" whom they allege to have been favored by appellees, and they have not alleged that such wholesalers and importers are tobacco product manufacturers, cigarette tax stamp agents, or firms otherwise subject to the Contraband Statutes.

Appellees have therefore not been provided enough information to identify the basis for, or to defend against, appellants' claim. Under the circumstances, where the particular deficiencies that concern us were neither relied upon by the district court nor argued by appellees, appellants should be allowed a further opportunity to amend their complaint. See Foman v. Davis, 371 U.S. 178, 181-82, 83 S.Ct. 227, 9 L.Ed.2d 222 (1962) ("It is too late in the day and entirely contrary to the spirit of the Federal Rules of Civil Procedure for decisions on the merits to be avoided on the basis of mere technicalities. 'The Federal Rules reject the approach that pleading is a game of skill in which one misstep by counsel may be decisive to the outcome and accept the principle that the purpose of pleading is to facilitate a proper decision on the merits.'" (quoting Conley v. Gibson, 355 U.S. at 48, 78 S.Ct. 99)).

We therefore remand the selective enforcement claim.

CONCLUSION

For the foregoing reasons, we affirm the dismissal of the Commerce Clause claim, reverse with respect to the Sherman Act claim, and remand the Equal Protection claim for further proceedings.