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 [172]*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 [173]*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 [174]*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 [175]*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.
[176]*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[177]*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 [178]*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[179]*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 [180]*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 [181]*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[182]*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
[183]*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.