Judge SCHEINDLIN dissents in a separate opinion.
KATZMANN, Circuit Judge.This case calls upon us to examine the interplay of local, state, and federal laws as they affect the authority of a city to negotiate franchise agreements with telecommunications companies. More specifically, we decide to what extent, if any, Section 253 of the Telecommunications Act of 1996, Pub.L. No. 104-104, 110 Stat. 56, confers federal jurisdiction upon cases implicating it that are initially brought in state court. Plaintiff appeals from a decision and order of the United States District Court for the Northern District of New York (Hurd, J.) granting summary judgment to defendant Verizon Communications Inc., on the ground that the Telecommunications Act preempted the franchise agreement that the City of Rome sought to compel Verizon to negotiate. For the reasons articulated below, we vacate the district court’s decision for lack of subject matter jurisdiction and remand the district court with instructions to return the case to state court.
i. Background
The late nineteenth and early twentieth centuries witnessed a period of substantial growth in telephone usage and the dissemination of telephone service throughout not only the more populous parts of the United States but rural areas as well. See Claude S. Fischer, America Calling: A Social History of the Telephone to 1940, at 86-121 (1992). With this expansion arrived new laws governing the relation between localities and telephone service providers. Id. at 123 (“Telephone men needed town governments’ permission to conduct business, plant poles, and to string wire across streets. In return, the companies often provided free telephone service for City Hall, agreed to put caps on rates, and sometimes paid bribes.”). States also entered into the enterprise, some assuming control over telephone regulation by setting up new state-wide agencies. See id. at 134 (explaining how “[t]he establishment of the California Public Utilities Commission in 1911 soon usurped ... regulatory powers from the town, thereby defusing most local controversies about telephony”).
New York was not exempt from this telephonic and legislative turmoil. Under Section 27 of the New York Transportation Corporations Law (“TCL”), the slightly modified descendent of a 1909 statute, a telephone or telegraph corporation may construct and maintain fixtures for its lines under the city streets, “provided that such corporation shall, before laying any such line in any city ... of this state, first obtain from the common council of cities, or other body having like jurisdiction therein ... permission to use the streets within such city, village or town for the purposes herein set forth.” N.Y. Trans. Corp. Law § 27. In May of 1912, the common council of the City of Rome (the “City”) adopted an ordinance permitting the New York Telephone Company (the “Company”) and its successors and assigns *172to lay and maintain lines on three streets within the City’s boundaries. The ordinance set forth certain conditions for the grant, requiring the Company to execute and deliver a $10,000 bond to indemnify the City against any claims for damages arising out of construction activities, mandating that the Company permit the City to use its underground conduits, directing that the operations be conducted under the supervision of the City’s Board of Public Works, and providing that the rights to build would be forfeited unless exercised by 1922. The Company agreed to these terms in an acceptance dated May 31, 1912. Thirty years later, in 1942, the City granted a permit pursuant to Section 27 of the TCL allowing the Company to “construct, reconstruct, reinforce, operate, maintain and repair underground conduits ... [and] from time to time to construct, lay and use lines of electrical conductors ... in, on, along, under and across all of the various streets, roads, avenues and highways, or parts thereof, in the City of Rome... excepting the Corporation Tax District....” Permit issued by Rome to the Company under § 149 of the Highway Law (Jan. 14,1942).
In the interim, New York State, in 1913, enacted legislation limiting the duration of franchises, N.Y. Gen. City Law § 23(2)(b), and, in 1921, incorporated this alteration into the City’s Charter. Laws of New York 1921, chap. 679, sec. 33. Section 33 of the law that continues to serve as the City’s Charter specifies that:
No franchise shall be granted or be operated for a period longer than fifty years. The common council may, however, grant to the owner or lessees of an existing franchise, under which operations are being carried on, such additional rights or extensions in the street or streets in which the said franchise exists, upon such terms as the interest of the city may require ....
Id. This provision formed the backdrop for the City’s enactment, in 1949, of an additional ordinance that expanded the 1912 grant while continuing to impose similar requirements upon the Company.
Much later in the century, Congress substantially altered the landscape of telephone and cable services with the Telecommunications Act of 1996, Pub.L. No. 104-104, 110 Stat. 56, designed to broaden the range of providers given access to the market while at the same time permitting states and localities to retain some control over their relations with telecommunications companies.
In May of 2001, the City contacted Verizon Communications Inc. [“Verizon”], the parent company of New York Telephone’s successor, claiming that its 1949 franchise had expired in 1999, and that Verizon thus bore an obligation to commence negotiations with the City to renew its franchise. Letter from Rome to Verizon of May 17, 2001. Rome had already negotiated such agreements with several other telecommunications providers, including Adelphia Business Solutions and Fibertech Networks, L.L.C. A lengthy and contentious correspondence ensued between Verizon and the City. During this exchange, Verizon maintained that the original franchise, once granted, had become “a vested, indefeasible property right” of the franchisee, and, furthermore, that Section 253 of the Federal Telecommunications Act of 1996 limited municipalities’ authority to manage their rights-of-way through franchising. Letter from Verizon to Rome of June 5, 2001. The City continued to insist upon its rights under state and local laws and responded that nothing in the Telecommunications Act would bar it from obtaining “reasonable compensation” for the use of its rights-of-way. Letter from Rome to Verizon of June 25, 2001. Rome also threatened to bar Verizon from accessing its facilities unless the Company agreed to *173commence negotiations. Letter from Rome to Verizon of Sept. 28, 2001.
Rather than resorting to such extreme action when its efforts to compel negotiations proved unsuccessful, the City instead brought suit against Verizon in state court in March, 2002. The City sought a “declaration of the rights of the parties with respect to the need to renegotiate and renew the Franchise previously obtained by Defendant by virtue of being a successor-in-interest to the Original Grantee.” Compl. Verizon promptly removed the case to federal court, claiming that “[t]he adjudication of [Rome’s] state law claims turns entirely on the resolution of several important questions of federal law.” Notice of Removal ¶ 6.
The City did not attempt to remand, and the district court assumed jurisdiction. Verizon then moved to dismiss. After the parties submitted materials outside of the pleadings, including examples of the franchise agreements that the City had negotiated with other telecommunications providers, the district court converted Verizon’s motion into one for summary judgment. Among the terms of the franchise agreements Rome provided were specifications for the placement of underground lines and the location of poles, a clause requiring that the companies carry liability insurance to indemnify the City, a provision limiting assignments of the franchise, and a section imposing fees — including a “right-of-way” fee amounting to four percent of the companies’ annual gross revenues. On the basis of these documents, the district court ruled in favor of Verizon.2 City of Rome v. Verizon Communications, Inc., 240 F.Supp.2d 176 (N.D.N.Y.2003). The court held that the City’s agreement violated Section 253(a) of the Telecommunications Act because it had “the effect of prohibiting [Verizon] from providing interstate or intrastate telecommunications services,” and decided, as a result, that Verizon “is under no obligation to negotiate with the City under the terms of the proposed Agreement.” Id. at 181. This appeal followed.
n. Analysis
The basis for federal jurisdiction in this litigation is rather murky. Although the parties both consented to jurisdiction below, the fact that the City agreed to *174litigate against Verizon in federal court does not clear away all jurisdictional impediments. As we have often observed, “it is well settled that lack of federal jurisdiction may be raised for the first time on appeal, even by a party who originally asserted that jurisdiction existed, or by the Court sua sponte.” United States v. Leon, 203 F.3d 162, 164 n. 2 (2d Cir.2000) (quoting United States v. Heyward-Robinson Co., 430 F.2d 1077, 1080 (2d Cir.1970)). In this case, amici curiae, including the International Municipal Lawyers Association and the National League of Cities, argued in their brief to this Court that the district court lacked subject matter jurisdiction and that, therefore, the appeal should be dismissed and the case remanded to state court. Although Rome in part adopted amici’s stance in its subsequent letter briefing, the City also urged us, for the sake of judicial economy, to resolve the relevant Telecommunications Act issues and certify the state law questions to the New York Court of Appeals in order to ensure a prompt disposition of the case. Because we agree that federal jurisdiction does not lie, we decline to reach the merits, and instead remand to the district court with instructions to remand the case to state court.
The text and legislative history of Section 253 of the Telecommunications Act indicate that Congress intended to retain a sphere in which states and localities could negotiate and make agreements with telecommunications companies without being automatically subject to federal jurisdiction. This aspect of the legislative scheme is particularly relevant where, as in the case before us, the state or locality refers only to state and local law in its complaint brought in state court. Under the Act, a telecommunications company bears the burden of challenging state and local legislation that does not conform with Section 253; such an entity cannot, however, merely by raising the specter of nonconformity, automatically remove cases involving state or local law to federal court.
In order to resolve the threshold issue of jurisdiction, we look first to the City’s complaint and ascertain whether it comprehends a federal cause of action. See 28 U.S.C. § 1441(c). If it does not, we must then inquire as to whether the case falls within an exception to the well-pleaded complaint rule, that of federal preemption, and ask whether the Telecommunications Act completely preempts state and local law. Even if the Act should not be construed as resulting in complete preemption, we may, under certain conditions, constructively amend the complaint to assert federal claims.
As the Supreme Court has repeatedly reaffirmed, most recently in Beneficial National Bank v. Anderson, 539 U.S. 1, 123 S.Ct. 2058, 156 L.Ed.2d 1 (2003), we must, in assessing whether federal question jurisdiction lies, ask if the well-pleaded complaint asserts a federal claim on its face. Id. at 2062. The mere existence or invocation of a federal defense does not furnish a sufficient basis for jurisdiction to attach. Id.3 In this case, the *175complaint referred only to state and local, not federal, law. As it stated, “Plaintiff City of Rome respectfully requests a judgment of this Court determining, construing and declaring the legal rights and liabilities of the parties hereto with respect to the Franchise granted to Defendant, pursuant to § 27 of the New York State Transportation Corporation Law and § 33 of the City of Rome Charter ....”4 Compl.
*176At oral argument and in its briefing, Verizon also asserted that, even if the complaint cannot be read as broadly as the company claims, the City’s “right to relief under state law requires resolution of a substantial question of federal law in dispute between the parties.” Appellee’s Brief at 39. As Verizon’s brief continues, “[a]ny declaration of the City’s alleged rights under state law to force franchise renewal negotiations under pain of a denial of access to telecommunications facilities necessitates a threshold determination of the legality of such action under Section 253.” Id. Verizon has, however, stretched the language upon which it relies- — taken from the Supreme Court’s opinion in Franchise Tax Board, 463 U.S. at 9, 103 S.Ct. 28415 — far beyond the extent of its accepted applications. The Supreme Court itself, in Merrell Dow Pharmaceuticals Inc. v. Thompson, 478 U.S. 804, 106 S.Ct. 3229, 92 L.Ed.2d 650 (1986), cautioned that the seemingly expansive language of Franchise Tax Board should be read narrowly. Merrell Dow, 478 U.S. at 809, 106 S.Ct. 3229. When considering the petitioner’s claim in Merrell Dow that federal question jurisdiction was appropriate because “it appear[ed] that some substantial, disputed question of federal law [was] a necessary element of one of the well-pleaded state claims,” the Court emphasized that “Franchise Tax Board ... did not purport to disturb the long-settled understanding that the mere presence of a federal issue in a state cause of action does not automatically confer federal-question jurisdiction.” Id. at 813, 106 S.Ct. 3229.
Furthermore, the Court has recently stated the exceptions to the well-pleaded complaint rule even more narrowly in Beneficial National Bank. As the Court asserted after reviewing its precedents — including Franchise Tax Board,— “a state claim may be removed to federal court in only two circumstances — when Congress expressly so provides, such as in the Price-Anderson Act [which deals with nuclear accidents] ... or when a federal statute wholly displaces the state-law cause of action through complete pre-emp*177tion.'' Beneficial Nat’l Bank, 123 S.Ct. at 2063. Because Congress did not expressly provide for removal in this instance, we must look instead to whether Section 253 completely preempted state and local law. Before beginning this inquiry, it is worth noting that the Supreme Court has discerned a Congressional intent to accomplish complete preemption in only two statutes — the Labor-Management Relations Act of 1947 and the Employee Retirement Income Security Act of 1974. See Beneficial Nat’l Bank, 123 S.Ct. at 2063.
Under Beneficial National Bank, we must undertake a two-step inquiry to determine first whether Section 253 preempts any common-law or state statutory rule and then whether Congress intended Section 253 to provide an exclusive cause of action. Beneficial Nat’l Bank, 123 S.Ct. at 2063-64. The language of the Act itself makes clear that Section 253 would preempt certain state or local ordinances. Entitled “Removal of barriers to entry,” the Section reads:
(a) In general
No state or local statute or regulation, or other State or local legal requirement, may prohibit or have the effect of prohibiting the ability of any entity to provide any interstate or intrastate telecommunications service.
(b) State regulatory authority
Nothing in this section shall affect the ability of a State to impose, on a competitively neutral basis and consistent with section 254 of this title, requirements necessary to preserve and advance universal service, protect the public safety and welfare, ensure the continued quality of telecommunications services, and safeguard the rights of consumers.
(c) State and local government authority Nothing in this section affects the authority of a State or local government to manage the public rights-of-way or to require fair and reasonable compensation from telecommunications providers, on a competitively neutral and nondiscriminatory basis, for use of public rights-of-way on a nondiscriminatory basis, if the compensation required is publicly disclosed by such government.
(d)Preemption
If, after notice and an opportunity for public comment, the Commission determines that a State or local government has permitted or imposed any statute, regulation, or legal requirement that violates subsection (a) or (b) of this section, the Commission shall preempt the enforcement of such statute, regulation, or legal requirement to the extent necessary to correct such violation or inconsistency.
47 U.S.C. § 253. Sub-section (d) clearly envisions that the FCC will preempt enforcement of any state or local statute that is inconsistent with sub-sections (a) and (b). Hence, if Verizon were indeed obliged to negotiate with the city under state or local law and the negotiation or the franchise agreement resulting from it violated sub-sections (a) or (b), the Commission could intervene to prevent implementation of such an objectionable agreement. However, under Beneficial National Bank, this possibility of preemption is not sufficient to establish federal jurisdiction as it would merely provide a complete federal defense to implementation of the state or local statutes. As Justice Stevens stated in analyzing the National Bank Act,
If, as petitioners asserted in their notice of removal, the interest that the bank charged to respondents did not violate § 85 limits, the statute unquestionably preempts any common-law or Alabama statutory rule that would treat those rates as usurious. The section would therefore provide the petitioners with a *178complete federal defense. Such a federal defense, however, would not justify removal.
Beneficial Nat’l Bank, 123 S.Ct. at 2063.
We must therefore look at whether Congress intended Section 253 to provide an exclusive cause of action. See Beneficial Nat’l Bank, 123 S.Ct. at 2064. The terms of Section 253 as well as its legislative history suggest that Congress did not possess such an intent.6 Sub-sections (b) and (c) clearly envision state and local regulation and rights-of-way management. As initially proposed, sub-part (d), which appeared only in the Senate version of the bill,7 broadly specified that the Commission could preempt enforcement of any state or local laws merely inconsistent with Section 253, including those that fell within the scope of § 253(c). See 141 Cong. Rec. S8212 (daily ed. June 13, 1995) (statement of Sen. Slade Gorton, Republican-Washington State) (describing the sub-part as it then existed as stating that “[i]f, after notice and an opportunity for public comment, the Commission determines that a State or local government has permitted or imposed any statute, regulation, or legal requirement that violates or is inconsistent with this section, the Commission shall immediately preempt the enforcement of such statute, regulation, or legal requirement to the extent necessary to correct such violation or inconsistency”) (italics added). Several legislators, however, objected to the breadth of this preemption and suggested amendments restricting its compass. See 142 Cong. Rec. H1174 (daily ed. Feb. 1, 1996) (comments of Congresswoman Nancy Pelosi, Democrat-California) (lauding the passage of such an amendment in the Senate); 142 Cong. Rec. S716 (daily ed. Feb. 1, 1996) (remarks of Sen. Diane Feinstein, Democrat-California). Senators Diane Fein-stein and Dirk Kempthorne (Republican-Idaho) proposed to eliminate sub-part (d) and FCC preemption entirely. See 141 Cong. Rec. S8170-71 (daily ed. June 12, 1995) (statement of Sen. Feinstein). Although their amendment was defeated, Senator Gorton proposed a more limited alteration, which ultimately passed. See 141 Cong. Rec. S8308 (daily ed. June 14, 1995) (recording a vote of 56-44 against the Feinstein-Kempthorne amendment and a voice vote in favor of the Gorton revision); see also William Malone, Access to Local Rights-of-Way: A Rebuttal, 55 Fed. Comm. L.J. 251, 270 (2003). As Senator Gorton described the principal effects of his emendation: “The first is that it narrows the preemption by striking the phrase ‘is inconsistent with’ so that it now allows for a preemption only for a requirement that violates the section. And second, it changes it by limiting the preemption section to the first two subsections of new section 254;8 that is, the general statement and the State control over utilities.” 141 Cong. Rec. S8213 (daily ed. June 13, 1995). More specifically, Senator Gorton observed that, under the amendment,
[tjhere is no preemption ... for subsection (c) which is entitled, ‘Local Government Authority,’ and which is the subsection which preserves to local gov*179ernments control over their public rights of way. It accepts the proposition from those two Senators [Feinstein and Gorton] that these local powers should be retained locally, that any challenge to them take place in the Federal district court in that locality and that the Federal Communications Commission not be able to preempt such actions.
Id. The Telecommunications Act as passed therefore refrained from militating FCC preemption of local determinations under Section 253(c).
By referring to the federal district court, Senator Gorton’s comments raise the possibility that, while Congress may not have wished the FCC to preempt state and local laws, it may still have envisioned federal— and not state — courts adjudicating claims under Section 253. In several remarks, Senator Feinstein, like Senator Gorton, referred to the federal courts as providing a forum more desirable than the FCC. See 141 Cong. Rec. S8171 (daily ed. June 12, 1995) (“If the preemption provision remains, a city would be forced to challenge the FCC ruling to gain a fair hearing in Federal court. This is important because presently they can go directly to their local Federal court. Under the preemption, a city, State, or county government would have to come to the Federal court in Washington after an appeal to the FCC.”). The absence of explicit references to state court jurisdiction, however, does not seem determinative because the context of the legislators’ comments — a protest against FCC preemption' — -made the relevant opposition that between FCC and all other jurisdictions rather than that between federal and state courts. Furthermore, the legislators’ remarks were made against the backdrop of a strong presumption of concurrent state court jurisdiction over federal statutes. See Yellow Freight Sys., Inc. v. Donnelly, 494 U.S. 820, 823, 110 S.Ct. 1566, 108 L.Ed.2d 834 (1990) (explaining the presumption of concurrent jurisdiction).9 The legislative history thus does not suggest that Congress intended for Section 253 to provide an exclusive cause of action.
This conclusion finds support in other passages from the legislative history that indicate Congress intended municipalities to possess some latitude in deciding how to manage their rights of way and determining what constitutes reasonable compensation. As Senator Feinstein argued in support of the amendment that she and Senator Kempthorne had sponsored, “[W]hen it comes to the rights-of-way and what is under city streets, the city must be in the position to set rules and regulations by which its street can be cut. This preemption ... gives the FCC the right to waive any local fee and say, ‘That’s not the way it is going to be.” ’ 141 Cong. Rec. S8175 (daily ed. June 5, 1995). Similarly, Senator Gorton, speaking in favor of his amendment, stated, referring to Senators *180Feinstein and Kempthorne’s concerns, that:
Now, our two distinguished colleagues said that that preemption was much too broad, that its effect would be to say to a major telecommunications provider or utility all you have to do, if the city of San Francisco or the city of Boise attempts to tell you what hours you can dig in the city streets or how much noise you can make or how you have to reimburse the city for the damage to its public rights-of-way, that all the utility would have to do would be to appeal to the Federal Communications Commission in Washington, DC, and thereby remove what is primarily a local question and make a Federal question out of it which had to be decided in Washington, DC, by the Federal Communications Commission.
141 Cong. Rec. S8212 (daily ed. June 5, 1995) (italics added). Finally, Representative Porter J. Goss (Republican-Florida), commenting on the conference report, observed that, “As I understand it, localities will maintain their ability to control the public rights-of-way and to receive fair compensation for its use. Federal interference is unnecessary, as long as localities do not discriminate. I think that is fair.” 142 Cong. Rec. H1150 (daily ed. Feb. 1, 1996). He also affirmed that “[Section 253(c) ] further recognizes that states and local governments may apply different management and compensation requirements to different telecommunications providers to the extent that they make different use of the public rights of way.” Id. Cumulatively, these statements demonstrate that Section 253 was not intended to transform state and local statutes’ treatment of all telecommunications issues into federal questions.
Verizon also argues that the City’s failure to move below to remand the case to state court means that it intended to raise a federal claim and, as a result, cannot argue in this Court that federal question jurisdiction does not lie. The case upon which Verizon relied substantially during oral argument, Vitarroz Corp. v. Borden, Inc., 644 F.2d 960 (2d Cir.1981), is distinguishable from this one in several respects; in Vitarroz, the complaint did not mention either state or federal causes of action and, furthermore, the facts pleaded could give rise to very similar federal or state law claims. The panel in Vitarroz considered whether federal jurisdiction existed in the context of an appeal from a denial of injunctive relief in a trademark case. Plaintiff Vitarroz had brought suit in New York State Supreme Court, claiming trademark infringement and unfair competition; however, “[t]he complaint did not specify whether these claims were based on state or federal law.” Id. at 962. Elaborating upon the ambiguity of Vitar-roz’ initial complaint, we stated that, “The complaint alleges facts to show trademark infringement, a claim that can be cast as a violation of either state law ... or federal law .... The problem here is that the trademark infringement claim was not explicitly pleaded as one arising under federal law.” Id. at 963-64. By contrast, in this case, the City of Rome not only brought its declaratory judgment action in state court but also, in its complaint, explicitly requested a statement of its rights under state and city law. Whereas in Vitarroz, the panel determined that the pleader’s reliance on state law was not “manifest,” and, hence, because the plaintiff had litigated in federal court, any ambiguities should be construed in favor of the statement of a federal claim, Vitarroz, 644 F.2d at 964-65, here the City’s complaint explicitly invoked state and local law. In addition, the federal and state claims in Vitarroz were quite similar, unlike here, where the nature of the state law *181and Telecommunications Act issues differ significantly.
Nor is our analysis substantially altered by the threat the City presented in its letter of September 28, 2001, when it stated that, “effective October 1, 2001, until negotiations to renew the franchise are commenced, the City will not permit Verizon to perform work under the streets located within the City of Rome.” Letter from Rome to Verizon of Sept. 28, 2001. At oral argument, the City stipulated that it would never in the future threaten such actions in response to Verizon’s failure to negotiate. Furthermore, the City’s threat is not as significant as Verizon would like it to appear. Under the language and legislative history of Section 253, municipalities clearly retain their longstanding capacity to manage their rights of way and obtain reasonable compensation. It may be, therefore, that denial of access would be an appropriate remedy where a telecommunications company refuses to consider a city’s proper request for fees or disregards a locality’s attempt to manage its rights of way. In such a circumstance, it would make no sense to read the language of (Section 253 — “a) In general, No state or local statute or regulation, or other State or local legal requirement, may prohibit or have the effect of prohibiting the ability of any entity to provide any interstate or intrastate telecommunications service” (italics added) — as preventing a state or locality from undertaking action consistent with the legislative purpose. Section 253 does not assert that any telecommunications company may gain unconditional access to all cities’ streets, but instead that cities must not raise barriers to entry that are discriminatory or not competitively neutral.
Should its other arguments not prevail, Verizon urges us to constructively amend the complaint to acknowledge that federal issues were litigated below. According to the law of this Circuit, “[w]e have the discretionary power under certain circumstances to amend a complaint constructively to recognize unpleaded claims.” Greenblatt v. Delta Plumbing & Heating Corp., 68 F.3d 561, 569 (2d Cir.1995) (italics added). Constructive amendment is a judicially created doctrine that courts have extrapolated from the language of Federal Rule of Civil Procedure 15(b).10 We consider Verizon’s request against the backdrop of extremely sparing past use of constructive amendment in this Circuit — amounting to only one prior instance within the last forty years. See Wahlstrom v. Kawasaki Heavy Indus., Ltd., 4 F.3d 1084 (2d Cir.1993).
Elaborating upon when we allow constructive amendment, we noted in Greenblatt that, “[a]s a general rule, we will permit amendments only when the effect will be to acknowledge that certain issues upon which the lower court’s decision has been based or issues consistent with the trial court’s judgment have been litigated.” Greenblatt, 68 F.3d at 569 (internal citations and quotation marks omitted). Even when federal issues have been litigated, the parties cannot invoke constructive amendment to escape the ordi*182nary boundaries of federal jurisdiction. In other words, the fictitious complaint emerging out of the constructive amendment must satisfy the principles behind the well-pleaded complaint rule. Because it is not self-evident in this case that the City could have asserted a federal cause of action under Section 253(c) in any actual complaint, and because, even on appeal, Rome has not clearly articulated a basis for recovery under federal law, we do not deem constructive amendment appropriate. See Greenblatt, 68 F.3d at 569 (declining to constructively amend the complaint “to vindicate a theory of jurisdiction the district court never addressed”).
It is well established that, in a declaratory judgment action, federal jurisdiction does not lie “if, but for the availability of the declaratory judgment procedure, the federal claim would arise only as a defense to a state created action.” Franchise Tax Bd., 463 U.S. at 16, 103 S.Ct. 2841 (1983). As discussed above, the role that Section 253 has played in this action is primarily that of a defense against the City’s attempt to exercise rights it claims under state and local law, and its efforts to impose a new franchise agreement upon Verizon. Although Rome cloaked several claims in the language of federal law in its brief to this Court,11 the City still does not clearly assert a right under Section 253; it argues merely that Section 253 does not preempt the state and local laws that provide the source of Rome’s rights. Nor has this Court yet determined whether 253(c) could ever, in fact, supply a municipality with an affirmative federal cause of action. Were the City’s complaint constructively amended to reflect the federal issues litigated below, it would ask not for a declaratory judgment of its rights under Section 253, but rather of the survival of its rights under state and local law notwithstanding any defense Verizon might have under Section 253. This situation presents a stark contrast to that in Wahlstrom v. Kawasaki Heavy Industries, Ltd., 4 F.3d 1084 (2d Cir.1993), our only recent decision applying constructive amendment, where the plaintiffs asserted a right to relief under federal law. In Wahlstrom, the plaintiffs brought claims under state tort law but then, in response to the defendant’s assertion of federal maritime law as an affirmative defense, argued that they were also entitled to relief under federal maritime law, which provided an alternative cause of action. Id. at 1087 (stating that “the parties’ briefs and oral argument on appeal focused squarely on the issue of what relief, if any, is available to the Wahlstroms under federal maritime law”). Because the City has not argued that Section 253 gives rise to a federal claim, we decline to so amend the complaint.12
*183conclusion
The traditional bases for federal jurisdiction, such as the assertion of a federal claim in a well-pleaded complaint, complete preemption of state law, or the intent to raise a federal claim, are lacking in this case. We also determine that the circumstances of this case do not warrant constructively amending the complaint to include a federal cause of action. Because subject matter jurisdiction is absent, we vacate the judgment and order of the district court, which we instruct to remand the case to the New York State Supreme Court, Oneida County.
. There is some dispute about how susceptible to alteration the provisions included within the City's "standard franchise agreement” actually are. In an affidavit submitted in opposition to Verizon's motion to dismiss, Timothy Benedict, the Assistant Rome Corporation Counsel, asserted that the franchise agreements arrived at with Adelphia Business Solutions and Fibertech Networks, L.L.C. "embody the City's updated language and provisions relating to the use of its rights-of-way by telecommunications providers, and ... would substantially be the same [as the] form utilized between City and Defendant.” Benedict Aff. ¶ 16. The district court then interpreted this " 'standard' franchise agreement” as imposing inflexible conditions. City of Rome v. Verizon Communications, Inc., 240 F.Supp.2d 176, 178 (N.D.N.Y.2003). On appeal, however, the City noted in its brief that:
To address a possible misconception, the City, in its negotiations with Adelphia and Fibertech, presented each with a 'boilerplate' agreement, setting forth the basic parameters and provisions of the Franchise Agreement. The specifics of this 'boilerplate' were then negotiated with each company and the language modified accordingly. Therefore, the 'boiler-plate' is not to be considered a 'take it or leave it’ proposition, as the City's policy has been to negotiate the language with each company wanting to do business in the City in a manner that ensures competitive neutrality and nondiscrimination.
Appellant's Brief at 8. We take seriously Rome's claim that the provisions are, in fact, negotiable, and that it is not employing the phrase "negotiate the franchise agreement” as simply a euphemism for "impose the franchise agreement.”
. The dissent argues that the proper jurisdictional question to ask in a declaratory judgment action is whether the defendant, not the plaintiff, can assert a right to recover under federal law. Scheindlin Dissent 2-5. While this statement accurately describes those declaratory judgment actions in which plaintiffs attempt to forestall a coercive suit under federal law threatened by a defendant, it does not cover the entire terrain — nor could it, because it would thereby subsume the set of cases in which federal jurisdiction is not proper because “but for the availability of the declaratory judgment procedure, the federal claim would arise only as a defense to a state created action.” Franchise Tax Bd. v. Constr. *175Laborers Vacation Trust, 463 U.S. 1, 16, 103 S.Ct. 2841, 77 L.Ed.2d 420 (1983).
To understand the sets of cases subsumed under these two seemingly divergent principles, it is useful to recall the multiple purposes of the equitable relief that declaratory judgment actions provide. One such purpose is to release "potential defendants from the Damoclean threat of impending litigation which a harassing adversary might brandish, while initiating suit at his leisure — or never.” Hal Roach Studios, Inc. v. Richard Feiner and Co., Inc., 896 F.2d 1542, 1555 (9th Cir.1990) (quotation marks omitted). Another purpose, however, is to furnish a less formidable alternative to injunctive relief. See Nat’l Audubon Soc’y v. Davis, 307 F.3d 835, 847 (9th Cir.2002) (citing Steffel v. Thompson, 415 U.S. 452, 94 S.Ct. 1209, 39 L.Ed.2d 505 (1974), for the proposition that "the 1934 Declaratory Judgment Act was passed to provide a milder alternative to the injunction remedy”) (internal quotation marks omitted). The coercive action implicated by a declaratory judgment suit will not, therefore, always be that of the defendant, but may instead be that of the declaratory judgment plaintiff. In the latter case, a federal defense raised in response to the declaratory judgment action will not serve to confer federal jurisdiction.
The cases cited by the dissent only support this distinction. In Hunter Douglas Inc. v. Sheet Metal Workers Int’l Assoc., Local 159, the Fourth Circuit stated that "federal jurisdiction in an action for a declaratory judgment is determined by the character of the threatened action, and not of the defense asserted,” 714 F.2d 342, 345 (4th Cir.1983) (italics added). In a case to which Hunter Douglas referred, id., the court asserted even more clearly that "it is well established that a declaratory judgment action seeking to establish the invalidity of a threatened claim based on federal law 'arises under' federal law, while a declaratory judgment action seeking to establish a federal defense to a threatened proceeding based on state law does not.” Arden-Mayfair, Inc. v. Louart Corp., 434 F.Supp. 580, 584 (D.C.Del.1977). Likewise, the Fifth Circuit, in Lowe v. Ingalls Shipbuilding, holding that federal jurisdiction did not lie, explained that "what must arise under federal law is the cause of action in issue itself (regardless of to whom it belongs) as distinguished from some defense to it,” 723 F.2d 1173, 1179 (5th Cir.1984).
In this case, the City brought its action not to "precipitate [a] suit[ ] that otherwise might need to wait for the declaratory relief defendant to bring a coercive action,” Scheindlin Dissent 4 (quoting the dissent in Interstate Petroleum Corp. v. Morgan, 249 F.3d 215 (4th Cir.2001) (en banc)), or receive a declaration that Verizon did not possess an affirmative right under the Telecommunications Act, but rather to force Verizon to negotiate a new franchise agreement. The underlying cause of action was, therefore, the City’s request for a declaration of state and local law, pursuant to which it would be able to coerce Verizon into entering negotiations.
. The only textual support for federal jurisdiction to which Verizon can point is furnished by a letter attached to the complaint that refers to the Telecommunications Act. Although such attachments are considered part of the complaint, Fed.R.Civ.P. 10(c), De Jesus v. Sears, Roebuck & Co., Inc., 87 F.3d 65, 69 (2d Cir.1996), the context in which the City mentioned the Telecommunications Act reveals that its reference served only to rebut an anticipated defense. Verizon's June 5th letter to Rome had asserted, in opposition to the city’s attempt to force it into negotiations, that “virtually all federal courts have found that under the Federal Telecommunications Act of 1996, municipalities like the City of Rome have very limited authority to manage the use of rights-of-way by telecommunications providers.” Letter from Verizon to Rome of June 5, 2001. Verizon had then cited several circuit court cases in support of this proposition. The letter Rome attached to the complaint thus responded to Verizon's claim and citations by invoking the authority of federal as well as state law. As the relevant passage reads:
Further, state and federal law support the City's contention it may permit Verizon's *176use of the City's rights-of-way for the maintenance, repair and operation of lines and conduits underground within the City. Said contention is supported by both New York State Transportation Corporation Law § 27, which expressly requires the City’s approval for said activity, and the Federal Telecommunications Act of 1996 § 253(c). Further, § 253(c) provides the City with the ability to obtain reasonable compensation for Verizon’s utilization of the City’s rights-of-way.
Letter from Rome to Verizon of June 25, 2001. This language indicates that the City’s citation to the Telecommunications Act functioned primarily as a response to the defense that Verizon raised. Such an anticipatory rejoinder to a defense cannot, any more than a defense itself, provide the basis for federal question jurisdiction. See Franchise Tax Bd., 463 U.S. at 10, 103 S.Ct. 2841 (“[A] federal court does not have original jurisdiction over a case in which the complaint presents a state-law cause of action, but also asserts that federal law deprives the defendant of a defense he may raise, or that a federal defense the defendant may raise is not sufficient to defeat the claim.”) (internal citations omitted); Gully v. First Nat'l Bank, 299 U.S. 109, 113, 57 S.Ct. 96, 81 L.Ed. 70 (1936) ("[T]he complaint itself will not avail as a basis of jurisdiction in so far as it goes beyond a statement of the plaintiff’s cause of action and anticipates or replies to a probable defense.”).
. The relevant passage of Franchise Tax Board reads: "We have often held that a case 'arose under' federal law where the vindication of a right under state law necessarily turned on some construction of federal law ...'' Franchise Tax Bd., 463 U.S. at 9, 103 S.Ct. 2841.
. We do not, in determining that Section 253 does not furnish an exclusive cause of action, decide whether or not Section 253(c) gives the City any cause of action, an issue that lire parties did not brief or discuss at oral argument.
. See S.Rep. No. 104-230, at 127 (observing that "The House provisions are identical or similar to subsections ... (a), (b) and (c). The House amendment does not have a similar provision (d) requiring the Commission to preempt State or local barriers to entry, if it makes a determination that they have been erected.”).
. The "new section 254” to which he refers ultimately became Section 253.
. Only one district court case discusses the relationship between state and federal jurisdiction in the context of the Telecommunications Act. As the court wrote in that case:
Although Congress intended local federal district courts to have jurisdiction over Section 253(c) disputes, there is a presumption that state courts have concurrent jurisdiction to adjudicate claims arising under federal statutes. The 'presumptive compe-
tence’ of slate courts to hear cases arising under a federal statute may only be overcome by language in the statute affirmatively divesting the state courts of jurisdiction. Nowhere in the Telecommunications Act of 1996 did Congress evince any intent to divest state courts of jurisdiction under Section 253(c).
City of Chattanooga v. BellSouth Telecomm., Inc., 1 F.Supp.2d 809, 815 (E.D.Tenn.1998).
. See Walton v. Jennings Cmty. Hosp., Inc., 875 F.2d 1317, 1320 n. 3 (7th Cir.1989) (extrapolating constructive amendment from "the spirit of Rule 15(b)”); Fed.R.Civ.P. 15(b) ("When issues not raised by the pleadings are tried by express or implied consent of the parties, they shall be treated in all respects as if they had been raised in the pleadings. Such amendment of the pleadings as may be necessary to cause them to conform to the evidence and to raise these issues may be made upon motion of any party at any time, even after judgment; but failure so to amend does not affect the result of the trial of these issues.”).
. For example, the City claimed that Section 253(c)'s requirement of competitive neutrality obligates the City to impose the same fees on Verizon as it has upon other telecommunications providers. Appellant’s Brief at 13-15.
. The dissent argues that, even if Rome does not possess a federal claim under Section 253(c), "the City could surely have brought a declaratory judgment action to determine whether its conduct would violate section 253 by imposing the Standard Franchise Agreement,” Scheindlin Dissent 15, and that, in such a case, subject matter jurisdiction would lie. In the context of this litigation, however, it is not clear that Verizon’s invocation of Section 253 ever transformed itself from a defense into a coercive cause of action. It is, furthermore, difficult to imagine a perspective from which Verizon could be considered the party requesting affirmative relief. Verizon currently continues to use the City’s rights of way, and the City declared at oral argument that it will not prevent Verizon from doing so. Basing federal jurisdiction upon the claim under Section 253 that Verizon might have raised against a franchise agreement that the City proposed would not accord with Verizon’s position that, having once obtained the ability to lay lines and use the City’s rights of *183way, it is not obliged to seek any additional franchise; it would, moreover, put us at even greater risk than usual in the declaratory judgment context of adjudicating a controversy before it is ripe. See Texas v. United States, 523 U.S. 296, 300, 118 S.Ct. 1257, 140 L.Ed.2d 406 (1998) (determining that a declaratory judgment action based upon a claim that "rest[ed] upon contingent future events that may not occur as anticipated, or indeed may not occur at all,” was not ripe) (internal quotation marks omitted); Kidder, Peabody & Co., Inc. v. Maxus Energy Corp., 925 F.2d 556, 562 (2d Cir.1991) ("The question in each case in which a declaratory judgment is sought is whether the facts alleged, under all the circumstances, show that there is a substantial controversy, between parties having adverse legal interests, of sufficient immediacy and reality to warrant the issuance of a declaratory judgment.... Whether a real and immediate controversy exists in a particular case is a matter of degree and must be determined on a case-by-case basis.”).