OPINION OF THE COURT
JORDAN, Circuit Judge.This case puts at issue again an ordinance of the City of Pittsburgh that prohibits certain speech within fifteen feet of health care facilities. Plaintiffs Nikki Bru-ni, Julie Cosentino, Cynthia Rinaldi, Kathleen Laslow, and Patrick Malley engage in what they call “sidewalk counseling” on the public sidewalk outside of a Pittsburgh Planned Parenthood facility in an effort, through close conversation, to persuade women to forego abortion services. The Plaintiffs filed suit in the United States District Court for the Western District of Pennsylvania, claiming that the Pittsburgh ordinance limiting their ability to approach people near the Planned Parenthood entrance violates their First and Fourteenth Amendments rights. We previously upheld the City’s so-called “buffer zone” ordinance against the same kind of challenge in Brown v. City of Pittsburgh, 586 F.3d 263 (3d Cir. 2009). Despite that, the Plaintiffs argue that the Supreme Court’s recent decision in McCullen v. Coakley, — U.S. -, 134 S.Ct. 2518, 189 L.Ed.2d 502 (2014) — which struck down a similar Massachusetts state law — has sufficiently altered the constitutional analysis to compel a different result than we reached in Brown. The District Court disagreed, hewing to our analysis in Brown and thus largely dismissing the Plaintiffs’ constitutional challenge to the Ordinance.1
*357We will vacate in part and affirm in part. Considered in the light most favorable to the Plaintiffs, the First Amendment claims are sufficient to go forward at this stage of the litigation. The speech at issue is core political speech entitled to the maximum protection afforded by the First Amendment, and the City cannot burden it without first trying, or at least demonstrating that it has seriously considered, substantially less restrictive alternatives that would achieve the City’s legitimate, substantial, and content-neutral interests. MeCullen teaches that the constitutionality of buffer zone laws turns on the factual circumstances giving rise to the law in each individual case — the same type' of buffer zone may be upheld on one record where it might be struck down on another. Hence, dismissal of claims challenging ordinances like the one at issue here will rarely, if ever, be appropriate at the pleading stage. Instead, factual development will likely be indispensable to the assessment of whether an ordinance is constitutionally permissible. We express no view on the ultimate merits of the Plaintiffs’ claims in this case, but, following the guidance of MeCullen, we will vacate the disr missal of the First Amendment claims so that they may be considered after appropriate development of a factual record. Because the First Amendment claims cover all of the Plaintiffs’ contentions, and the Fourteenth Amendment claim is simply a recasting of free expression arguments, we will affirm the dismissal of that claim.
1. Background 2
A. The Ordinance
On December 13, 2005, Pittsburgh’s City Council adopted Ordinance No. 49, which added Chapter 623 to the Pittsburgh Code of Ordinances. That Chapter, titled “Public Safety at Health Care Facilities,” went into effect later in the month.
The part of the Ordinance that is now in dispute is § 623.04, which establishes a “Fifteen-Foot Buffer Zone.” It states that:
[n]o person or persons shall knowingly congregate, patrol, picket or demonstrate in a zone extending fifteen (15) feet from any entrance to the hospital and or health care facility. This section shall not apply to police and public safety officers, fire and rescue personnel, or other emergency workers in the course of their official business, or to authorized security personnel employees or agents of the hospital, medical office or clinic engaged in assisting patients and other persons to enter or exit the hospital, medical office, or clinic.
Pittsburgh Pa., Code § 623.04. Although the term “health care facility” is not defined in the Chapter, a “[m]edieal office/clinic” is defined as “an establishment providing therapeutic, preventative, corrective, healing and health-building treatment services on an out-patient basis by physicians, dentists and other practitioners.” Id. § 623.02.
In adopting the buffer zone Ordinance, the City Council also ratified a-preamble, titled “Intent of Council,” that described the goals the City sought to accomplish:
The City Council recognizes that access to Health Care Facilities for the purpose of obtaining medical counseling and treatment is important for residents and visitors to the City. The exercise of a person’s right to protest or counsel *358against certain medical procedures is a First Amendment activity that must be balanced against another person’s right to obtain medical counseling and treatment in an unobstructed manner; and The City of Pittsburgh Bureau of Police has been consistently called upon in at least two (2) locations within the City to mediate the disputes between those seeking medical counseling and treatment and those who would counsel against their actions so as to (i) avoid violent confrontations which would lead to criminal charges and (ii) enforce existing City Ordinances which regulate use of public sidewalks and other conduct;
Such services require a dedicated and indefinite appropriation of policing services, which is being provided to the neglect of the law enforcement needs of the Zones in which these facilities exist. The City seeks a more efficient and wider deployment of its services which will help also reduce the risk of violence and provide unobstructed access to health care facilities by setting clear guidelines for activity in the immediate vicinity of the entrances to health care facilities;
The Council finds that the limited buffer and bubble zones outside of health care facilities established by this chapter will ensure that patients have unimpeded access to medical services while ensuring that the First Amendment rights of demonstrators to communicate their message to their intended audience is not impaired.
Id. § 628.01. Violations of the Ordinance are met with graduated penalties, ranging from a $50 fine for a first offense to a thirty-day maximum (and three-day minimum) jail sentence for a fourth violation within five years. Id. § 623.05. As originally passed, the Ordinance also included an eight-foot “floating bubble zone,” which established a 100-foot area around clinics in which people could not be approached without their consent within eight feet “for the purpose of passing a leaflet or handbill to, displaying a sign to, or engaging in oral protest, education or counseling.” Id. § 623.08.
The Ordinance was challenged in court shortly after its passage. In Brown v. City of Pittsburgh, we held that, although the fifteen-foot fixed buffer zone and the eight-foot floating bubble zone were each on their own constitutionally permissible, the combination of the two imposed a facially-unconstitutional burden on, free speech. 586 F.3d at 276, 281. On remand, the District Court issued an order permanently enjoining enforcement of the eight-foot floating bubble zone. Importantly for present purposes, the order also required that the fifteen-foot buffer zone be construed to prohibit “any person” from “picket[ing] or demonstrating]” within the fixed buffer zone.3 (App. at 150a.) The Plaintiffs challenge the constitutionality of the law as modified by the permanent injunction.
B. Application of the Ordinance
Although the Ordinance applies, on its face, at all hospitals and health care facilities in Pittsburgh, the City has demarcated only two actual buffer zones, both outside the entrances of facilities that provide abortion services. The allegations in the Complaint relate primarily to the Plaintiffs’ experiences at one of those two locations — the Planned Parenthood facility located at 933 Liberty Avenue. At the front *359of that facility, a painted yellow semi-circle marks the buffer zone boundary within which the Ordinance bans demonstrating or picketing.
According to their Complaint, the Plaintiffs “regularly engage in peaceful prayer, leafleting, sidewalk counseling, pro-life advocacy, and other peaceful expressive activities” outside of that Planned Parenthood location. (App. at 51a.) In their sidewalk counseling, they “seek to have quiet conversations and offer assistance and information to abortion-minded women by providing them pamphlets describing local pregnancy resources, praying, and ... peacefully expressing] this message of caring support to those entering and exiting the clinic.” (App. at 58a.) The City reads the Ordinance to prohibit sidewalk counseling as a form of “demonstrating” and has enforced the ban against those who, like the Plaintiffs, would engage in counseling within the buffer zone. The prohibition “make[s] it more difficult [for the] Plaintiffs to engage in sidewalk counseling, prayer, advocacy, and other expressive activities.” (App. at 60a.) Because close, personal interaction is “essential to [the Plaintiffs’] message,” as they wish to be viewed as counselors, “rather than to merely express [their] opposition to abortion or to be seen as protesting” (App. at 60a-61a), the Ordinance frustrates effective communication of their message. The prohibition also interferes with the Plaintiffs’ activities because they “are often unable to distinguish patients from passer[s]by at the. distance that the zones require [the] Plaintiffs to remain.” (App. at 61a.)4
C. Procedural History
Less than two years ago, the Supreme Court decided McCullen v. Coakley, — U.S. -, 134 S.Ct. 2518, 189 L.Ed.2d 502 (2014), which struck down a Massachusetts fixed buffer zone statute as insufficiently narrowly tailored to achieve the significant government interests asserted for it. Soon thereafter, the Plaintiffs in this suit filed their claims under 42 U.S.C. § 1983 against the City of Pittsburgh, the Pittsburgh City Council, and the Mayor of Pittsburgh. The Plaintiffs brought facial challenges against the Ordinance under the First Amendment’s Free Speech and Free Press Clauses, and another facial challenge under the Due Process Clause of the Fourteenth Amendment.5 They also sought a preliminary injunction to prevent the City from enforcing the Ordinance against them. The City responded with a motion pursuant to Federal Rule of Civil Procedure 12(b)(6) to dismiss the Complaint for failure to state a claim.
The District Court held a hearing on the motion for a preliminary injunction, at which the Court heard testimony from Plaintiff Bruni and Ms. Kimberlee Evert, the CEO and President of Planned Parent*360hood of Western Pennsylvania. The parties also submitted documentary evidence. The City submitted declarations from Evert and Ms. Paula Harris, a “clinic escort” at the facility.6 The Plaintiffs submitted two affidavits, one from Plaintiff Laslow and the other from their counsel, Matthew Bowman.
The District Court granted the City’s motion to dismiss the Plaintiffs’ facial challenges to the Ordinance under the First Amendment and the Due Process Clause of the Fourteenth Amendment.7 In addition, the Court denied the Plaintiffs’ motion for a preliminary injunction.
The Plaintiffs then filed this timely appeal. They seek review only of the dismissal of their First Amendment and Due Process claims against the City and not the denial of their preliminary injunction motion.
II. Discussion 8
A. Standard of Review
“[0]ur standard of review of a district court’s dismissal under Federal Rule of Civil Procedure 12(b)(6) is plenary.” Taliaferro v. Darby Twp. Zoning Bd., 458 F.3d 181, 188 (3d Cir. 2006). In considering a Rule 12(b)(6) motion, courts must “accept all factual allegations as true, construe the complaint in the light most favorable to the plaintiff, and determine whether, under any reasonable reading of the complaint, the plaintiff may be entitled to relief.” Fowler v. UPMC Shadyside, 578 F.3d 203, 210 (3d Cir. 2009) (internal quotation marks omitted). While “accept[ing] all of the complaint’s well-pleaded facts as true,” the district court “may disregard any legal conclusions.” Id. at 210-11.
In considering a motion to dismiss, the district court is also bound not to “go beyond the facts alleged in the Complaint and the documents on which the claims made therein [are] based.” In re Burlington Coat Factory Sec. Litig., 114 F.3d 1410, 1425 (3d Cir. 1997). The court may, however, rely upon “exhibits attached to the complaint and matters of public record.” Pension Benefit Guar. Corp. v. White Consol. Indus., Inc., 998 F.2d 1192, 1196 (3d Cir. 1993). If other “matters outside the pleadings are presented to and not excluded by the court, the motion must be treated as one for summary judgment under Rule 56.” Fed. R. Civ. P. 12(d). When that occurs, “[a]ll parties must be given a reasonable opportunity to present all the material that is pertinent to the motion.” Id.9 “The element that triggers the conversion [from a Rule 12(b)(6) dismissal motion into a Rule 56 motion for summary judgment] is a challenge to the sufficiency of the pleader’s claim supported by extra-pleading material.” 5C Charles Alan Wright et ah, Fed. Prac. & Proc. Civ. § 1366 (3d ed.). “The reason that a court *361must convert a motion to dismiss to a summary judgment motion if it considers extraneous evidence submitted by the defense is to afford the plaintiff an opportunity to respond.” Pension Benefit. Guar. Corp., 998 F.2d at 1196.
The District Court here based its decision to dismiss not only upon the allegations in the Complaint but also, it appears, upon testimony given at the hearing and the supplemental declarations filed by Harris, Evert, Laslow, and Bowman. Indeed, in dismissing the Plaintiffs’ facial challenges to the Ordinance, the Court seems to have based its decision entirely on its analysis of the merits of the preliminary injunction motion.10 Although it relied upon extra-pleading materials, the Court never discussed treating the motion as one for summary judgment.
Thus before reaching the merits, we face a difficulty. “We have previously stated that the label a district court places on its disposition is not binding on an appellate court.” Rose v. Bartle, 871 F.2d 331, 339-40 (3d Cir. 1989). Because the District Court relied, at least in part, on materials presented outside of the pleadings, “we are constrained ... to treat the district court’s disposition of the matter pursuant to Rule 56, and not Rule 12(b)(6).” Ford Motor Co. v. Summit Motor Prods., Inc., 930 F.2d 277, 284 (3d Cir. 1991). But the Plaintiffs were not given the “reasonable opportunity” to present additional evidence as was their right under Rule 12(d). That was error. “We have held that it is reversible error for a district court to convert a motion under Rule 12(b)(6) ... into a motion for summary judgment unless the court provides notice of its intention to convert the motion and allows an opportunity to submit materials admissible in a summary judgment proceeding or allows a hearing.”11 Rose, 871 F.2d at 342.
*362Nevertheless, the failure to follow the dictates of Rule 12(d) is subject to a harmless error analysis and may be excused if no prejudice to the plaintiffs would result. Ford Motor Co., 930 F.2d at 284-85. “Thus, even where the opportunity to submit pertinent material is not given, a grant of summary judgment for a defendant may be affirmed where there is no state of facts on which plaintiff could conceivably recover.” Id. at 285 (internal quotation marks omitted). In our harmless error analysis, the “standard of review ... is plenary: we may affirm if, and only if, on the basis of the complaints filed by these plaintiffs there was no set of facts which could be proven to establish defendants’ liability.” Rose, 871 F.2d at 342. We therefore review the Complaint against the motion to dismiss standard. Neither the documentary nor the testimonial evidence submitted below will be considered in assessing the merits of the City’s motion to dismiss.12
B. Merits Analysis
On appeal, the Plaintiffs’ mount facial challenges to the Ordinance under both the Free Speech and Free Press Clauses of the First Amendment as proscribing protected speech, and under the Due Process Clause of the Fourteenth Amendment due to the Ordinance’s allegedly vesting “unbridled discretion” in City officials. (Opening Br. at 16.) A facial challenge “seeks to vindicate not only [a plaintiffs] own rights, but those of others who may also be adversely impacted by the statute in question.” CMR D.N. Corp. v. City of Phila., 703 F.3d 612, 623 (3d Cir. 2013) (quoting City of Chi. v. Morales, 527 U.S. 41, 55 n. 22, 119 S.Ct. 1849, 144 L.Ed.2d 67 (1999)). A successful as-applied challenge bars a law’s enforcement against a particular plaintiff, whereas a successful facial challenge results in “complete invalidation of a law.” CMR D.N. Corp., 703 F.3d at 624. The distinction between facial and as-applied constitutional challenges, then, is of critical importance in determining the remedy to be provided.
In evaluating a facial challenge we must look beyond the application of an ordinance in the specific case before us. To ultimately succeed on the merits, a plaintiff theoretically has “to establish that no set of circumstances exists under which [the ordinance] would be valid, or that the [ordinance] lacks any plainly legitimate sweep.” United States v. Stevens, 559 U.S. 460, 472, 130 S.Ct. 1577, 176 L.Ed.2d 435 (2010) (internal citations and quotation marks omitted). In the First Amendment context, the Supreme Court has softened that daunting standard somewhat, saying that a law may also be invalidated on its face “if a substantial number of its applications are unconstitutional, judged in relation to the statute’s plainly legitimate sweep.” Id. at 473, 130 S.Ct. 1577 (internal citations and quotation marks omitted).
Despite those pronouncements, the Supreme Court has also recognized *363that “the distinction between facial and as-applied challenges is not so well defined that it has some automatic effect or that it must always control the pleadings and disposition in every case involving a constitutional challenge.” Citizens United v. FEC, 558 U.S. 310, 331, 130 S.Ct. 876, 175 L.Ed.2d 753 (2010); see also John Doe No. 1 v. Reed, 561 U.S. 186, 194, 130 S.Ct. 2811, 177 L.Ed.2d 493 (2010) (“The label is not what matters.”). As already stated, the distinction goes to the breadth of the remedy provided, but “not what must be pleaded in a complaint.” Citizens United, 558 U.S. at 331, 130 S.Ct. 876. The Court has often considered facial challenges simply by applying the relevant constitutional test to the challenged statute, without trying to dream up whether or not there exists some hypothetical situation in which application of the statute might be valid. Doe v. City of Albuquerque, 667 F.3d 1111, 1124-25 (10th Cir. 2012) (collecting cases); see also Wash. State Grange v. Wash. State Republican Party, 552 U.S. 442, 450, 128 S.Ct. 1184, 170 L.Ed.2d 151 (2008) (warning courts deciding facial challenges not to “speculate about ‘hypothetical’ or ‘imaginary’ eases”); Janklow v. Planned Parenthood, Sioux Falls Clinic, 517 U.S. 1174, 1175, 116 S.Ct. 1582, 134 L.Ed.2d 679 (1996) (Stevens, J., respecting denial of cert.) (noting that the “no set of circumstances” formulation “has been properly ignored in subsequent cases,” and collecting cases). “[W]here a statute fails the relevant constitutional test (such as strict scrutiny ... or reasonableness review), it can no longer be constitutionally applied to anyone — and thus there is ‘no set of circumstances’ in which the statute would be valid. The relevant constitutional test, however, remains the proper inquiry.” Doe, 667 F.3d at 1127. We therefore consider the Plaintiffs’ facial challenge to the City’s buffer zone Ordinance by resort to the analytical framework governing free speech claims.
1. Free Speech Claim
That framework typically begins with an assessment of whether the challenged law restricts speech based upon its content. “[A]s a general matter, the First Amendment means that government has no power to restrict expression because of its message, its ideas, its subject matter, or its content.” Ashcroft v. American Civil Liberties Union, 535 U.S. 564, 573, 122 S.Ct. 1700, 152 L.Ed.2d 771 (2002) (internal quotation marks omitted). Such “[c]ontent-based prohibitions ... have the constant potential to be a repressive force in the lives and thoughts of a free people.” Ashcroft v. American Civil Liberties Union, 542 U.S. 656, 660, 124 S.Ct. 2783, 159 L.Ed.2d 690 (2004). To guard against that threat, the First Amendment requires that, if a statute draws a content-based distinction — thereby favoring some ideas over others — we apply strict scrutiny to the challenged law. Under that heightened scrutiny, .the law is “presumptively unconstitutional and may be justified only if the government proves that [it is] narrowly tailored to serve compelling state interests.” Reed v. Town of Gilbert, — U.S. -, 135 S.Ct. 2218, 2226, 192 L.Ed.2d 236 (2015). A content-based restriction, unlike a neutral law, must also be “the least restrictive or least intrusive means of serving the government’s interests.” McCullen, 134 S.Ct. at 2535 (internal quotation marks omitted). As such, “[i]t is rare that a regulation restricting speech because of its content will ever be permissible.” Brown v. Entm’t Merchs. Ass’n, 564 U.S. 786, 131 S.Ct. 2729, 2738, 180 L.Ed.2d 708 (2011) (internal quotation marks omitted). If, on the other hand, the law is content-neutral, we apply intermediate scrutiny and ask whether it is “narrowly tailored to serve a significant governmental interest.” Mad-*364sen v. Women’s Health Ctr., Inc., 512 U.S. 753, 764, 114 S.Ct. 2516, 129 L.Ed.2d 593 (1994).
a. Assuming Content Neutrality
The Plaintiffs contend that the Ordinance constitutes a content-based restriction on speech and is thus subject to strict scrutiny. Although we held in Brown that Pittsburgh’s buffer-zone Ordinance was content-neutral, see Brown, 586 F.3d at 275, the Plaintiffs argue that that conclusion is inconsistent with the Supreme Court’s post-Brown decision in Reed v. Town of Gilbert, — U.S. -, 135 S.Ct. 2218, 192 L.Ed.2d 236 (2015), which they say changed how courts draw the line between content-neutral and content-based restrictions. In Reed, the Supreme Court held that a town code governing the manner of display of outdoor signs that distinguished between ideological, political, and directional signs was an impermissible content-based restriction on speech. In reaching that conclusion, the Court defined content-based laws as “those that target speech based on its communicative content. ...” Reed, 135 S.Ct. at 2226. Of relevance here, the Court identified a “subtle” way in which statutes can, on their face, discriminate based upon content, namely by “defining regulated speech by its function or purpose.” Id. at 2227. The Plaintiffs in the present case contend that, in defining proscribed expression as that which involves “demonstrating” or “picketing,” Pittsburgh’s Ordinance runs afoul of Reed by limiting speech based upon its intended purpose.
Although the Plaintiffs make a compelling argument that Reed has altered the applicable analysis of content neutrality, we need not consider the impact of Reed because the Complaint presents a viable free speech challenge to the buffer-zone Ordinance under the lower standard of scrutiny to which a content-neutral restriction on speech is subject. We can assume the Ordinance is content-neutral, even though the City contends we may not do so — which is ironic since the City is the party benefitting from the assumption. The City relies on McCullen, pointing out that the Supreme Court, in striking down the Massachusetts buffer zone law, addressed content-neutrality to determine the applicable level of scrutiny. 134 S.Ct. at 2530. The Court concluded that the Massachusetts law, which prohibited “knowingly standing]” within thirty-five feet of the entrance of facilities where abortions are performed, id. at 2525, was a content-neutral restriction on free expression, id. at 2534. Although the Court recognized that it was empowered to simply assume, without deciding, that the law was subject to a less stringent level of scrutiny' — -as it ultimately struck down the statute under that lesser scrutiny anyway' — it went ahead and engaged in the content-neutrality analysis at the first step, the “ordinary order of operations,” because doing so would not have placed the Court at risk of “overruling a precedent.”13 Id. at 2530.
Here, by contrast, the conclusion that the Ordinance is a content-based restriction on speech would require us to overrule our holding in Brown that the Ordinance imposes only a content-neutral ban. We need not take that step, though, as we would reverse the dismissal of the Plaintiffs’ free speech claim even under the *365lesser scrutiny reserved for content-neutral restrictions on speech. Accordingly, we will assume, as was held in Braum, that the Ordinance is content neutral and apply the intermediate level of scrutiny due such restrictions.14
b. Brown and its Antecedents
To satisfy intermediate scrutiny, a content-neutral limitation on speech “must be ‘narrowly tailored to serve a significant governmental interest.’” McCullen, 134 S.Ct. at 2534 (quoting Ward v. Rock Against Racism, 491 U.S. 781, 796, 109 S.Ct. 2746, 105 L.Ed.2d 661 (1989)). “[B]y demanding a close fit between ends and means, the tailoring requirement prevents the government from too readily sacrificing speech for efficiency.” Id. (internal quotation marks and brackets omitted). Before McCullen, the Supreme Court had decided three cases involving similar buffer zones at medical facilities. In the first two of those cases—Madsen v. Women’s Health Center, Inc., 512 U.S. 753, 114 S.Ct. 2516, 129 L.Ed.2d 593 (1994) and Schenck v. Pro-Choice Network of Western New York, 519 U.S. 357, 117 S.Ct. 855, 137 L.Ed.2d 1 (1997) — the Court confronted the issue in the context of injunctions prohibiting specific individuals from interfering with public access to clinics. It viewed both restrictions, a thirty-six foot buffer zone in Madsen and a fifteen foot zone in Schenck, as sufficiently narrowly tailored and thus upheld them under intermediate scrutiny.
In Madsen, the Court noted that the thirty-six foot buffer zone at issue in that case was created by way of injunctive relief only after a first injunction (which enjoined the specified protesters from blocking or interfering with public access to the clinic) proved insufficient to serve the government’s stated interests. Madsen, 512 U.S. at 769-70, 114 S.Ct. 2516. The Court also emphasized that “the state court found that [those protesters] repeatedly had interfered -with the free access of patients and staff’ to the clinic in question before issuing the injunction, leaving the state court with “few other options to protect access” to the clinic. Id. at 769, 114 S.Ct. 2516.
Similarly, in Schenck, the Court upheld the fixed buffer zone because “the record show[ed] that protesters purposefully or effectively blocked or hindered people from entering and exiting the clinic doorways, from driving up to and away from clinic entrances, and from driving in and out of clinic parking lots.” 519 U.S. at 380, 117 S.Ct. 855. The Schenck Court also struck down a floating bubble zone as insufficiently tailored to the government’s interests. Id. at 377-80, 117 S.Ct. 855. The restriction was overbroad chiefly because of the type of speech it restricted (leafleting and other comments on matters of public concern) and the nature of the location (a public sidewalk). Id. at 377, 117 S.Ct. 855. The Court emphasized the potential for uncertainty that a floating bubble zone creates — “[w]ith clinic escorts leaving the clinic to pick up incoming patients and entering the clinic to drop them off, it would be quite difficult for a protester who wishes to engage in peaceful expressive activities to know how to remain in compliance with the injunction” — and the resultant “substantial risk that much more speech will be burdened than the injunction by its terms prohibits.” Id. at 378, 117 S.Ct. 855. In contrast with the *366fixed buffer zone which was upheld, the floating zone “[could] not be sustained on th[e] record” before the Court. Id. at 377, 117 S.Ct. 855.
In the third buffer zone case, Hill v. Colorado, the Supreme Court held, in spite of its earlier ruling in Schenck, that an eight-foot floating bubble zone satisfied intermediate scrutiny’s narrow tailoring requirement. 530 U.S. 703, 725, 120 S.Ct. 2480, 147 L.Ed.2d 597 (2000). The Hill Court explained the differences between the bubble zones in the two cases. See id. at 726-27, 120 S.Ct. 2480. Schenck involved a fifteen-foot bubble zone, whereas Hill’s was eight feet, which, the Court concluded, allowed speech “at a normal conversational distance.” Id. at 726-27, 120 S.Ct. 2480 (internal quotation marks omitted). By the Court’s estimation, the eight-foot zone would have no “adverse impact” on one’s ability to read a sign, would permit oral communication “at a normal conversational distance,” and would not “prevent a leaflet-ter from simply standing near the path of oncoming pedestrians and proffering his or her material....” Id. at 726-27, 120 S.Ct. 2480 (internal quotation marks omitted). “Signs, pictures, and voice itself can cross an 8-foot gap with ease.” Id. at 729, 120 S.Ct. 2480. Additionally, the Hill statute allowed the speaker to remain in one place while other people passed within eight feet. Id. at 727, 120 S.Ct. 2480. Finally, the Hill statute also required that any violation be “knowing,” so that an inadvertent breach of the zone would not be unlawful. Id.
Although we previously concluded in Brown that the City’s Ordinance was sufficiently narrowly tailored, we did so out of deference to the Supreme Court’s holdings in Madsen and Schenck. See Brown, 586 F.3d at 276. But each of those cases, as well as Hill, implies that the application of intermediate scrutiny’s narrow tailoring analysis must depend on the particular facts at issue. That implication was made explicit in McCullen.
c. McCullen’s Clarification of the Law
In McCullen, the Supreme Court struck down the Massachusetts law’s thirty-five foot buffer zone as insufficiently narrowly tailored under intermediate scrutiny. It concluded that the zone “burden[s] substantially more speech than necessary to achieve the Commonwealth’s asserted interests.” McCullen, 134 S.Ct. at 2537. The Court started its analysis by recognizing the nature of the burden the buffer zone imposed upon the petitioners’ speech. Like the Plaintiffs here, the petitioners in McCullen engaged in sidewalk counseling in an effort to persuade women entering abortion facilities to consider alternatives. Id. at 2527. Given that mode of expression, the Court emphasized the petitioners’ need to engage in “personal, caring, consensual conversations” rather than “chanting slogans and displaying signs” as a form of protest against abortion. Id. at 2536. It was thus insufficient that the counselors could be seen and heard at a distance by the women in the buffer zone, because “[i]f all that the women can see and hear are vociferous opponents of abortion, then the buffer zones have effectively stifled petitioners’ message.” Id. at 2537.
The limitation on their speech also occurred, as it does here, in the quintessential public forum of public streets and sidewalks, areas that occupy “a special position in terms of First Amendment protection .... ” Id. at 2529 (internal quotation marks omitted). The restriction thus struck at the heart of speech protected by the First Amendment. See id. at 2536 (“[W]hile the First Amendment does not guarantee a speaker the right to any particular form of expression, some forms— such as normal conversation and leaflet-*367ting on a public sidewalk — have historically been more closely associated with the transmission of ideas than others.”). “When the government makes it more difficult to engage in these modes of communication, it imposes an especially significant First Amendment burden.” Id.
Balanced against that significant burden on speech was the means chosen to effectuate the government’s purpose. McCullen emphasized the unusual nature of such buffer zone laws — at the time McCullen was decided, only six (including Pittsburgh’s) existed across the entire United States, id. at 2537 n. 6 — which “raise[d] concern that the Commonwealth ha[d] too readily forgone options that could serve its interests just as well....” Id. at 2537. In the Supreme Court’s view, Massachusetts had a number of less speech-restrictive alternatives available to address its goals: it could utilize “existing local ordinances” banning obstruction of public ways, id. at 2538; “generic criminal statutes forbidding assault, breach of the peace, trespass, vandalism, and the like,” id.; and “targeted injunctions” like those in Madsen and Schenck, id. The Court also emphasized that the congestion problem the Commonwealth cited arose mainly at one Boston clinic, which did not justify “creating 35-foot buffer zones at every clinic across the Commonwealth.” Id. at 2539.
The Court further rejected the Commonwealth’s contention that it “ha[d] tried other approaches, but they do not work.” Id. Although the Commonwealth claimed it had revised the statute because an earlier, less restrictive, version was too difficult to enforce, the Court noted that Massachusetts could not document a single prosecution brought under its previous statutes “within at least the last 17 years” and “the last injunctions ... date[d] to the 1990s.” Id. The Commonwealth had thus not met its narrow-tailoring burden because it “ha[d] not shown that it seriously undertook to address the problem with less intrusive tools readily available to it. Nor ha[d] it shown that it considered different' methods that other jurisdictions have found effective.” Id. In fight of the “vital First Amendment interests at stake, it [was] not enough for Massachusetts simply to say that other approaches have not worked.” Id. at 2540. It had to either back up that assertion with evidence of past efforts, and the failures of those efforts, to remedy the problems that existed outside of the Commonwealth’s abortion clinics, or otherwise demonstrate its serious consideration of, and reasonable decision to fore-go, alternative measures that would burden substantially less speech. The Court recognized that a buffer zone would likely make the Commonwealth’s job easier, but “the prime objective of the First Amendment is not efficiency.” Id. “To meet the requirement of narrow tailoring, the government must demonstrate that alternative measures that burden substantially less speech would fail to achieve the government’s interests, not simply that the chosen route is easier.” Id. In the absence of that kind of fact-specific showing, the Supreme Court struck down the buffer zone law as insufficiently narrowly tailored under intermediate scrutiny.
d. Application of Intermediate Scrutiny to Pittsburgh’s Ordinance
As to the government interests at stake in a case like this, all four of the Supreme Court’s buffer zone precedents — Madsen, Schenck, Hill, and McCullen — accepted that the laws at issue furthered significant government interests. Schenck identified those interests as: “protecting a woman’s freedom to seek pregnancy-related services, ensuring public safety and order, promoting the free flow of traffic on streets and sidewalks, protecting property rights, and protecting the medical privacy *368of patients....” 519 U.S. at 372, 117 S.Ct. 855. Here, the statement of intent of the Pittsburgh City Council asserts the same kinds of justifications: ensuring patients have “unimpeded access to medical services,” eliminating the “neglect” of other law enforcement needs, and letting the City provide “a more efficient and wider deployment of its services.” Pittsburgh Pa., Code § 623.01. Consistent with Schenck, we held in Brown that the Ordinance served significant governmental interests. 586 F.3d at 276. Nothing since Brown has altered that conclusion. Indeed, McCullen noted that such goals reflect “undeniably significant interests,” 134 S.Ct. at 2541, and the Plaintiffs in the present case do not dispute the significance of the City’s interests.
Nevertheless, the Ordinance must still be narrowly tailored to serve those interests. The District Court, applying intermediate scrutiny (without the benefit of Reed), essentially concluded that its analysis was controlled by our narrow-tailoring holding in Brown. The Court reasoned that McCullen had not “explicitly overrule[d] Hill or articulate[d] a deviation from the standard outlined in that case.” (App. at 26a.) In the absence of a clear break from precedent, the District Court concluded that it was bound by our prior analysis. In the District Court’s view, McCullen also did not represent a binding application of the intermediate scrutiny standard because that case involved a thirty-five foot buffer zone and thus imposed a greater “degree of burden” on speech than the fifteen-foot zone in Pittsburgh. (App. at 31a.)
Of course, in a mathematical sense the degree of infringement on the Plaintiffs’ speech here is less than that imposed on the petitioners in McCullen, fifteen feet being less than thirty-five. But more than math is involved, and, even at fifteen feet, Pittsburgh’s buffer zone raises serious questions under the First Amendment. None of the four prior cases assessing buffer zones turned solely on the size of the zones. What matters is the burden on speech that such zones impose, of which size is one but only one feature. Indeed, smaller buffer zones are not always better: McCullen struck down a thirty-five foot zone even though Madsen had previously upheld a slightly larger zone. McCullen never referenced the size of the approved zone in Madsen or that the Massachusetts zones were actually smaller. Those cases turned on their distinct factual records, not a simple difference in real estate. McCul-len emphasized the “serious burdens” that the law imposed on speech by “comprom-is[ing] petitioners’ ability to initiate the close, personal conversations that they view as essential to ‘sidewalk counseling.’ ” 134 S.Ct. at 2535. Any difference between the burden on speech in McCullen and that here is a matter of degree rather than kind.15 Thus, the size of the zone at issue *369here is not dispositive, and we must look more broadly at the allegations of the Complaint.
According to those allegations, Pittsburgh’s buffer zone Ordinance “prohibits Plaintiffs and others from effectively reaching their intended audience.” (App. at 56a.) The Complaint further alleges that “[t]he zones created by the Ordinance make it more difficult [for the] Plaintiffs to engage in sidewalk counseling, prayer, advocacy, and other expressive activities,” (App. at 60a), and that the Ordinance “will cause conversations between the Plaintiffs and those entering or exiting the facilities to be far less frequent and far less successful.” (App. at 60a.) Taking those allegations as true, the burden on the Plaintiffs’ speech is akin to that imposed upon the petitioners in McCullen, and nothing in the Complaint suggests otherwise.16
Because of the significant burden on speech that the Ordinance allegedly imposes, the City has the same obligation to use less restrictive alternatives to its buffer zone as the Commonwealth of Massachusetts had with respect to the buffer zone at issue in McCullen. As stated, that obligation requires that the government “demonstrate that alternative measures that burden substantially less speech would fail to achieve the government’s interests.” McCullen, 134 S.Ct. at 2540. The statement of intent of the Pittsburgh City Council — in which the Council stated that Pittsburgh’s police had “been consistently called upon in at least two locations within the City to mediate the disputes [causing] indefinite appropriation of policing services,” Pittsburgh Pa., Code § 623.01 — does not by itself satisfy the required constitutional scrutiny of the Ordinance. Although “we must accord a measure of deference” to the government’s judgment, Hill, 530 U.S. at 727, 120 S.Ct. 2480, as in McCullen, “it is not enough for [the City] simply to say that other approaches have not worked.” 134 S.Ct. at 2540. We recognize that the City need not employ “the least restrictive or least intrusive means of serving its interests,” Ward, 491 U.S. at 798, 109 S.Ct. 2746, but it must, in some meaningful way, “demonstrate that alternative measures that burden substantially less speech would fail to achieve the government’s interests,” McCullen, 134 S.Ct. at 2540. Because the City has available to it the same range of alternatives that McCullen identified— anti-obstruction ordinances, criminal en*370forcement, and targeted injunctions — it must justify its choice to adopt the Ordinance. To do so, the City would have to show either that substantially less-restrictive alternatives were tried and failed, or that the alternatives were closely examined and ruled out for good reason.17
By that statement, we do not suggest that the City must demonstrate that it has used the least-restrictive alternative, nor do we propose that the City demonstrate it has tried or considered every less burdensome alternative to its Ordinance. See Ward, 491 U.S. at 800, 109 S.Ct. 2746 (concluding that “[t]he Court of Appeals erred in sifting through all the available or imagined alternative means of regulating sound volume in order to determine whether the city’s solution was the least intrusive means of achieving the desired end” (internal quotation marks omitted)). On the contrary, analysis under intermediate scrutiny affords some deference to a municipality’s judgment in adopting a content-neutral restriction on speech.18 But *371, the municipality may not forego a range of alternatives — which would burden substantially less expression than a blanket prohibition on Plaintiffs’ speech in a historically-public forum — without a meaningful record demonstrating that those options would fail to alleviate the problems meant to be addressed. Properly crediting the allegations of the Complaint, Pittsburgh has not met that burden.
Of course, the City had no opportunity to properly produce such evidence at the motion-to-dismiss stage. Instead, we must accept as true at this stage of the case the Complaint’s allegation that “no specific instances of obstructive conduct outside of hospitals or health care facilities in the City of Pittsburgh ... provide support for the law ....” (App. at 56a.)19 The Plaintiffs further claim that “[n]o speech activities on the public sidewalks and ways outside the Liberty Avenue Planned Parenthood in recent years have caused a problem preventing access to its entrances.” (App. at 57a.) Again, these assertions must be credited at this stage. Phillips v. Cty. of Allegheny, 515 F.3d 224, 233 (3d Cir. 2008).
McCullen required the sovereign to justify its regulation of political speech by describing the efforts it had made to address the government interests at stake by substantially less-restrictive methods or by showing that it seriously considered and reasonably rejected “different methods that other jurisdictions have found effective.” 134 S.Ct. at 2539. Such proof can only be considered, however, after a fair opportunity for discovery and the produc*372tion of evidence. Indeed, when a complaint states a plausible First Amendment claim of the type advanced here and substantially less burdensome alternatives appear to have been available to the city or state, the city or state will rarely be able to satisfy narrow tailoring at the pleading stage.20 At this early point in the present case, without such proof, the Plaintiffs’ First Amendment claims cannot be dismissed. We instead must credit the allegations of the Complaint, which plausibly state a claim that the City’s Ordinance “burden[s] substantially more speech than is necessary to further the government’s legitimate interests.” McCullen, 134 S.Ct. at 2535 (internal quotation marks omitted).
The City contends, consistent with the District Court’s opinion, that McCullen did not alter the narrow-tailoring analysis to the degree necessary to change the conclusion we reached in Brown. But McCullen employs a level of rigor that Brown did not approach. In fact, Brown engaged in no narrow-tailoring analysis of its own. It instead incorporated the analyses of Mad-sen and Schenck by reference and concluded that Pittsburgh’s buffer zone was “a fortiori constitutionally valid” in light of those past cases. Brown, 586 F.3d at 276. At the very least, McCullen has called that approach into question, clarifying that the particular facts of each case must be examined.21 No buffer zone can be upheld a fortiori simply because a similar one was deemed constitutional, since the background facts associated with the creation and enforcement of a zone cannot be as-' sumed to be identical with those of an earlier case, even if the ordinances in the two cases happened to be the same.
McCullen made this evident when it struck down a smaller buffer zone than that which was upheld in Madsen. Aso, both Madsen and Schenck involved plaintiff-specific injunctions, which is one of the less-restrictive alternatives identified by McCullen that a sovereign should utilize before turning to “broad, prophylactic measures” like generally-applicable buffer zones that “unnecessarily sweep[ ] in innocent individuals and their speech.” McCullen, 134 S.Ct. at 2538. And it may be noteworthy that Brown considered its narrow-tailoring conclusion to be “bolstered” by the First Circuit’s opinion in McCullen, which was the very decision later reversed by the Supreme Court. Brown, 586 F.3d at 276.
McCullen represents an important clarification of the rigorous and fact-intensive nature of intermediate scrutiny’s narrow-tailoring analysis, and the decision is sufficient to call into question our conclusion in *373Brown. See In re Krebs, 527 F.3d 82, 84 (3d Cir. 2008) (“A panel of this Court may reevaluate the holding of a prior panel which conflicts with intervening Supreme Court precedent.”)- The recent instruction from McCullen and the factual allegations of the Complaint combine to require that we vacate the District Court’s grant of the City’s motion to dismiss the Plaintiffs’ free speech claims. Because the Plaintiffs’ Complaint should not have been dismissed, the District Court’s improper consideration of materials beyond the pleadings to convert the motion to one for summary judgment cannot be treated as harmless error.
2. Free Press Claim
The Plaintiffs also raise a claim under the Freedom of the Press Clause of the First Amendment, because “the Ordinance prohibits them from leafleting on public sidewalks.” (Opening Br. at 37.) The District Court did not directly address that aspect of the Plaintiffs’ First Amendment claim, instead dismissing the facial challenge in its entirety. On appeal, the City argues that the free press claim “properly fell along with the rest - of the First Amendment claim under the district court’s analysis.” (Appellee’s Br. at 42 n.4.)
The City’s contention is correct in the abstract. Had the District Court properly dismissed the Plaintiffs’ free speech claim, it would also have been proper to dismiss their free press claim, because the Plaintiffs’ free press claim is, in this context, properly considered a subset of their broader free speech claim, given that the Freedom of the Press Clause and the Free Speech Clause both protect leafleting from government interference. See Lovell v. City of Griffin, Ga., 303 U.S. 444, 452, 58 S.Ct. 666, 82 L.Ed. 949 (1938) (“The liberty of the press is not confined to newspapers and periodicals. It necessarily embraces pamphlets and leaflets.”); McIntyre v. Ohio Elections Comm’n, 514 U.S. 334, 347, 115 S.Ct. 1511, 131 L.Ed.2d 426 (1995) (“[T]he speech in which Mrs. McIntyre engaged — handing out leaflets in the advocacy of a politically controversial viewpoint — is the essence of First Amendment expression.”).
But as the claims could properly fall together, the converse is also true here: resuscitation of the broader free speech claim requires us to vacate the dismissal of the free press claim. In light of the burden the Ordinance places on speech, the City’s inability to show at the motion to dismiss stage that substantially less burdensome alternatives would fail to achieve its interests dooms its broad prohibition on all of the Plaintiffs’ expressive activities, including the prohibition on leafleting.
3. Overbreadth Claim
The Plaintiffs next contend that the Ordinance violates the First Amendment by imposing an unconstitutionally overbroad restriction on speech “because it authorizes the creation of zones at non-abortion locations where the City does not even claim there has been a justification for banning speech.” (Opening Br. at 38.) The City responds — just as the District Court did in dismissing this claim — that their argument is “foreclosed by this Court’s decision in Brown.” (Answering Br. at 42.) In Brown, we rejected the plaintiffs facial overbreadth challenge because such a claim was undercut by Hill. 586 F.3d at 282-83 n. 21. Hill involved a floating bubble zone that applied, like Pittsburgh’s Ordinance, to “any health care facility.” Hill, 530 U.S. at 707, 120 S.Ct. 2480. Despite that, the Supreme Court upheld the statute against a facial challenge to its over-breadth. Id. at 730-32, 120 S.Ct. 2480. “The fact that the coverage of a statute is broader than the specific concern that led to its enactment is of no constitutional *374significance,” the Court noted. Id. at 730-31, 120 S.Ct. 2480. In fact, said the Court, “the comprehensiveness of the statute is a virtue, not a vice, because it is evidence against there being a discriminatory governmental motive.” Id. at 731, 120 S.Ct. 2480.
Like the statute at issue in Hill, a buffer zone under the Ordinance can be established at any “hospital, medical office or clinic.... ” (App. at 150a.) But the Plaintiffs’ Complaint alleges that the Ordinance “is only enforced outside of health care facilities which provide abortions” (App. at 56a); the entirety of the discussion of the Ordinance’s enforcement in- the Complaint relates to a single Planned Parenthood location.
The McCullen Court did address the breadth of the Massachusetts buffer zone statute, but it did so only in the context of its free speech analysis and discussion of the disconnect between the government interests at stake and the means through which it sought to vindicate those interests. McCullen, 134 S.Ct. at 2539 (noting that interests pertaining “mainly to one place at one time: the Boston Planned Parenthood clinic on Saturday mornings” do not require “creating 35-foot buffer zones at every clinic across the Commonwealth”). Given its holding striking down the law, McCullen explicitly did not reach the petitioners’ overbreadth challenge. Id. at 2540 n. 9.
We think it unwise for us to assess the proper scope of the City’s Ordinance without there first being a resolution of the merits of the Plaintiffs’ free speech claim. It is true that the breadth of the challenged law plays a role in the narrow-tailoring analysis of the Plaintiffs’ free speech claim. See Brown, 586 F.3d at 273 n. 10 (“What the petitioners classified as an ‘overbreadth’ problem, in other words, was better understood analytically as a concern to be addressed within the framework of ... [a] narrow-tailoring test.”); McCullen, 134 S.Ct. at 2539 (comparing breadth of statute against government interest in striking down statute on narrow-tailoring grounds). But we cannot adequately assess the overbreadth argument absent a well-supported conclusion regarding the proper scope of the Ordinance. “[A] law may be invalidated as overbroad if a substantial number of its applications are unconstitutional, judged in relation to the statute’s plainly legitimate sweep.” Stevens, 559 U.S. at 473, 130 S.Ct. 1577 (internal quotation marks omitted). Without the developed factual record that McCullen requires, we do not know the “legitimate sweep” of the buffer zone law, and thus whether it substantially exceeds that sweep. As with the Plaintiffs’ other First Amendment claims, it is premature to dismiss their overbreadth challenge. Accordingly, we will reverse the District Court’s dismissal of the overbreadth claim.
4. Due Process Claim
Finally, the Plaintiffs maintain that the Ordinance violates the Due Process Clause of the Fourteenth Amendment because it “vests unbridled discretion in the City to create buffer zones outside of any hospital or health care facility in the City of Pittsburgh.” (Opening Br. at 42.) The District Court dismissed that claim because the substance of the claim is “more appropriately characterized as violations under the First Amendment.” (App. at 39a.)
The District Court properly pointed out that all of the precedents cited by the Plaintiffs involved First Amendment claims. “Where a particular Amendment provides an explicit textual source of constitutional protection against a particular sort of government behavior, that Amendment, not the more generalized notion of *375‘substantive due process,’ must be the guide for analyzing these claims.” Albright v. Oliver, 510 U.S. 266, 273, 114 S.Ct. 807, 127 L.Ed.2d 114 (1994) (internal quotation marks omitted). .Any concerns about the exercise of discretion vested in City officials can be addressed in an as-applied challenge to the Ordinance’s enforcement under the First Amendment.22 We thus agree with the District Court that “[t]he First Amendment is the proper constitutional home for Plaintiffs’ freedom of speech and press claims.... ” (App. at 37a.) Accordingly, we will affirm the District Court’s dismissal of the Plaintiffs’ Due Process claim.23
III. Conclusion
For the foregoing reasons, we will vacate the District Court’s dismissal of the Plaintiffs’ First Amendment claims and affirm the dismissal of their Due Process claim. Again, nothing in this opinion should be construed as a conclusion about the ultimate merits of the claims or defenses advanced by the parties. There are not enough facts in the record for us to make any such comment, even were we so inclined. That is the problem. We reverse so that the Plaintiffs’ claims may be aired and assessed by the standard that McCullen now requires.
. As more fully noted herein, see infra 359 n.5, some of the Plaintiffs’ claims were permitted to stand but the Plaintiffs have since voluntarily dismissed them.
. Because the District Court dismissed the Plaintiffs’ Complaint in response to the City’s motion to dismiss under Federal Rule of Civil Procedure 12(b)(6), in setting out the factual background here, we accept as true all facts alleged in the Complaint and draw all reasonable inferences in favor of the Plaintiffs. Phillips v. Cty. of Allegheny, 515 F.3d 224, 231 (3d Cir. 2008).
. The order also required the City to provide training to the Pittsburgh City Police concerning proper enforcement of the Ordinance and to mark clearly the boundaries of any fixed buffer zone.
. In their Complaint, the Plaintiffs also describe specific episodes that have occurred outside of the Liberty Avenue Planned Parenthood, episodes in which their counseling was interrupted. For example, Plaintiff Cosentino stated that on one occasion a clinic escort "yelled loudly” at her while she was speaking with a young woman outside of the buffer zone, and multiple clinic employees then “surrounded the young woman” and led her into the clinic. (App. at 58a-59a.) On another occasion, Plaintiff Rinaldi stated that a security guard stifled her speech outside of the buffer zone while she was discussing adoption options with a young woman.
. The Plaintiffs’ Complaint also included as-applied challenges, an Equal Protection claim, and a selective enforcement claim against the Mayor of Pittsburgh, all of which the District Court did not dismiss. After the District Court’s ruling, the Plaintiffs moved to voluntarily dismiss those remaining claims, which are, consequently, not before us on appeal.
. "A clinic escort is a volunteer who is trained to walk alongside patients and their companions who want to be accompanied as they approach or leave a health care facility.” (App. at 152a.)
. The Court also dismissed all claims against the City Council, which the Plaintiffs do not challenge in this appeal.
. The District Court had subject matter jurisdiction under 28 U.S.C. § 1331; we exercise jurisdiction pursuant to 28 U.S.C. § 1291.
.Although notice need not be express, we have recommended that district courts provide express notice because it "is easy to give and removes ambiguities.” In re Rockefeller Ctr. Props., Inc. Sec. Litig., 184 F.3d 280, 288 n. 11 (3d Cir. 1999). The City's motion to dismiss was styled only as a motion to dismiss and made no reference to possible conversion into a summary judgment motion. A review of the transcript of the motions hearing verifies that neither the Court nor the parties ever mentioned such a conversion.
. Specifically, the District Court engaged in a careful analysis of the merits of the Plaintiffs' preliminary injunction motion, and then incorporated that analysis into a relatively brief discussion of the motion to dismiss by saying only, “See analysis supra." (App. at 35a.)
. It is not enough that the Plaintiffs had an opportunity to submit evidence in connection with the preliminary injunction motion. Even if the parties understood that the City’s motion to dismiss was being converted to a motion for summary judgment, the standards governing a motion for a preliminary injunction and a motion for summary judgment are entirely different, and it cannot be assumed that a response to one was meant as a response to the other. As the Plaintiffs point out, evidence was offered only to support their request for a preliminary injunction, and should not have been treated as their entire defense to an improperly-converted summary judgment motion "without giving [Plaintiffs] an opportunity to show ... that the City's evidence fails” to withstand proper scrutiny. (Reply Br. at 22.) With no reflection of notice or an agreement to treat the record developed for the preliminary injunction as being a full record for summary judgment, conversion of the motion was not justified. Moreover, the "undeveloped factual record” (App. at 22a) that the District Court determined was insufficient to support a preliminary injunction was no better developed for purposes of summary judgment.
Even had the District Court restricted its review to the pleadings, it erred by directly equating the standard for evaluating a preliminary injunction with the standard applicable to a motion to dismiss under Federal Rule of Civil Procedure 12(b)(6). On a motion for a preliminary injunction, a plaintiff bears the burden to show, among other things, “that he is likely to succeed on the merits....” Ferring Pharms., Inc. v. Watson Pharms., Inc., 765 F.3d 205, 210 (3d Cir. 2014) (citation omitted). To withstand a motion to dismiss, on the other hand, a plaintiff need only demonstrate that he "may be entitled to relief under any reasonable reading of the complaint,” Mayer v. Belichick, 605 F.3d 223, 229 (3d Cir. 2010), and "[t]he defendant bears the burden of showing that no claim has been presented,” Hedges v. United States, 404 F.3d 744, 750 (3d *362Cir. 2005). Given the significant differences between those two standards, a plaintiff’s failure to meet his burden on a motion for a preliminary injunction does not mean ipso facto that the complaint fails to state a claim.
. The amicus brief submitted by Planned Parenthood of Western Pennsylvania and Pittsburgh Pro-Choice Escorts also includes a considerable amount of evidence that purports to be testimony taken by the Pittsburgh City Council during the original 2005 hearing on whether to adopt the Ordinance. The testimony may be significant, as it speaks to the alleged need for the buffer zones and the alternatives employed by the City prior to its enactment. But we cannot consider it in our review, as the testimony would, again, effectively convert the motion to dismiss into one for summary judgment. Moreover, it does not appear to have been before the District Court and is not part of the record in this case.
. To clarify the point, the Supreme Court contrasted an earlier case, McCutcheon v. FEC, - U.S. -, 134 S.Ct. 1434, 1445-46, 188 L.Ed.2d 468 (2014). In McCutcheon, the Court assumed a lower level of First Amendment scrutiny in striking down a challenged statute because deciding to apply heightened scrutiny would have needlessly required the Court to revisit its past decisions on the subject.
. Although we do not address the issue, should it arise and need to be addressed on remand, the District Court will need to examine Reed and its effect on the content-neutrality analysis to decide whether that case compels a break from Brown’s holding that the Ordinance is a content-neutral restriction on speech.
. We agree with the observation of our concurring colleague that the degree of burden on speech here is less than that in McCullen, because the zones in Massachusetts were larger, applied state-wide, and limited any entry into the prohibited areas. But the protracted discussion undertaken by the concurrence in an effort to contrast McCullen with this case is unnecessary, since the differences do not change the applicable analysis under intermediate scrutiny. As far as we can tell, the concurrence does not contend that those differ-enees somehow save the Ordinance at issue here from intermediate scrutiny or subject it to a lesser level of review. In fact, our colleague says that he "cannot conclude, on the basis of the allegations in the Complaint, that the Pittsburgh buffer zones operate so differently from the Massachusetts zones that Plaintiffs cannot advance past the pleading stage.” (Concurrence at 386.) Because we agree with that statement, we see little point in contrasting the two laws in lengthy dicta. Any law that imposes a similar burden as that in McCullen — foreclosing speech about an im*369portant subject in a quintessential public forum “without seriously addressing the problem through alternatives that leave the forum open for its time-honored purposes,” 134 S.Ct. at 2541 — is subject to the same narrow tailoring analysis as the Supreme Court employed in that opinion. The concurrence does not deny that Pittsburgh’s Ordinance is such a law. We are simply following where McCullen has led.
. The concurrence offers some suppositions about the possible ways the Ordinance might affect people, like Plaintiffs, engaging in sidewalk counseling. For example, it notes that counselors will likely be able to distinguish patients from passersby because “[a] patient heading toward a clinic will almost certainly have manifested her intention to enter the clinic by the time she is 15 , feet from its entrance” (Concurrence at 384), even though the photograph of the Planned Parenthood buffer zone provided by the City shows that it extends to the edge of the sidewalk and into the street, which would seemingly make it quite difficult for counselors to make any distinction between patients walking into the clinic and pedestrians walking by it. Despite the guesswork, the concurrence concludes by emphasizing that, “it is not the Court’s role on a 12(b)(6) motion to supplant the well-pleaded allegations with its own speculation, or to question the Plaintiffs' characterization of their experiences.” (Concurrence at 385.) That last observation is certainly correct, which is why we have opted not to speculate or question the allegations of the Complaint.
. The concurrence repeatedly tries to downplay the significance of McCullen — variously referring to the opinion as "incremental,” "modest,” and "unexceptional” (Concurrence at 377) — and devotes much of its energy to narrowing that case only to its facts. It does so, presumably, in service of a desire to avoid the import of the Supreme Court's decision. Consider our colleague’s reading of McCullen'. "[ujnlike the majority, I do not believe that McCullen announces a general rule requiring the government to affirmatively prove that less-restrictive measures would fail to achieve its interests.” (Concurrence at 376.) Then try to reconcile that with the actual language of McCullen'. "To meet the requirement of narrow tailoring, the government must demonstrate that alternative measures that burden substantially less speech would fail to achieve the government’s interests, not simply that the chosen route is easier.” 134 S.Ct. at 2540. We are more ready than our colleague is to take the high Court at its word, and that is the heart of our disagreement with him.
Nevertheless, he asserts that our analysis "is contrary to McCullen and distorts First Amendment doctrine.” (Concurrence at 378.) Far from it. We are doing nothing more than applying McCullen according to its terms. In the unanimous language of the Supreme Court, "it is not enough for [the government] simply to say that other approaches have not worked.” Id. Again, the burden is on the government to actually demonstrate that alternative measures would fail to meet the government's legitimate ends. We are simply holding the City to that standard, as was done in McCullen.
The concurrence claims that we have neglected to answer "the central constitutional question: assuming that the proposed alternatives would burden less speech than a 15-foot buffer zone, would they burden substantially less speech?” (Concurrence at 381.) But McCullen answered that question for us; it just did not provide the answer our concurring colleague might prefer. In that opinion, the Supreme Court laid out some of the less-burdensome alternatives to a buffer zone law. Because the burden on Plaintiffs' speech here is akin to that present in McCullen, the City similarly “has available to it a variety of approaches that appear capable of serving its interests, without excluding individuals from areas historically open for speech and debate.” 134 S.Ct. at 2539. The existence of those substantially less burdensome alternatives obligates the City to try them or consider them. Again, that is not our requirement. It is the Supreme Court’s: "the Commonwealth has not shown that it seriously undertook to address the problem with less intrusive tools readily available to it. Nor has it shown that it considered different methods that other jurisdictions have found effective.” Id. Our analysis here is not nearly the novelty that the concurrence suggests. This case calls for nothing more than a straightforward application of McCullen — the Ordinance imposes the same kind of burden on speech, the same less burdensome options are available, and the City has similarly failed to try or to consider those alternatives to justify its Ordinance.
. Despite our repeated recognition of the broad principle of deference to legislative judgments and our explicit assurance that legislatures need not meticulously vet every less burdensome alternative, the concurrence nonetheless persists in suggesting that we are somehow saying the opposite, "eliminat[ing] much of the discretion” given to lawmakers *371and "requiring governments to adopt the least restrictive alternative.” (Concurrence at 380.) Both fears are unfounded. We can only say what we have repeatedly said elsewhere in this opinion: we are imposing neither requirement. All we can do to allay the concurrence’s concerns, we surmise, is to emphasize that we mean what we say.
The concurrence similarly claims that we are conducting an unprecedented “show us your work” review of the underlying legislative record, "something no court has ever required.” (Concurrence at 379.) Although we (yet again) acknowledge the need for deference, heightened scrutiny must mean something. It is impossible to read McCullen any other way. That case dug into the record, discussed the substantially less burdensome alternatives available, and assessed the Commonwealth's failure to use those alternatives to address its significant interests. And that was not a novel approach. Past intermediate scrutiny cases engage in similar review of the legislative record. See Turner Broad. Sys., Inc. v. FCC, 520 U.S. 180, 211, 117 S.Ct. 1174, 137 L.Ed.2d 369 (1997) (assessing "must carry” provision by scrutinizing the legislative record, and ultimately asking "whether the legislative conclusion was reasonable and supported by substantial evidence in the record before Congress" (emphasis added)); City of Renton v. Playtime Theatres, Inc., 475 U.S. 41, 50, 106 S.Ct. 925, 89 L.Ed.2d 29 (1986) (examining the legislative record supporting the City of Renton’s adoption of its ordinance prohibiting adult movie theaters within 1,000 feet of residential areas); see also United States v. Playboy Entm’t Grp., Inc., 529 U.S. 803, 822, 120 S.Ct. 1878, 146 L.Ed.2d 865 (2000) (striking down content-based restriction on speech, under strict scrutiny, citing the "near barren legislative record relevant to th[at] provision”). The government bears the burden to establish the reasonable fit between the challenged law and its asserted objective. Bd. of Trs. of State. Univ. of N.Y. v. Fox, 492 U.S. 469, 480-81, 109 S.Ct. 3028, 106 L.Ed.2d 388 (1989). That burden — and the protection of speech that heightened judicial scrutiny is meant to ensure — would be meaningless indeed if it did not ask the government, at the very least, to justify its choice to prohibit speech where substantially less burdensome alternatives are available.
. One might argue that the qualifying phrase "provide support for the law” makes that allegation primarily a legal rather than a factual contention. See Fowler, 578 F.3d at 210-11 (holding that a court presented with a motion to dismiss "may disregard any legal conclusions” set out in the complaint). Viewing it generously for the Plaintiffs, however, we will take it to mean that no meaningful obstruction has occurred.
. Although this is not such a case, there may be cases in which it is clear — before any evidence is produced regarding the government’s history of attempting and considering alternatives — that the chosen regulation is reasonably narrowly tailored under intermediate scrutiny. For example, were one to challenge the hypothetical de minimis sound amplification law posited by the concurrence, that regulation would likely be viewed as narrowly tailored, even at the pleading stage. With such a slight burden on speech, any challengers would struggle to show that "alternative measures [would] burden substantially less speech.” McCullen, 134 S.Ct. at 2540 (emphasis added).
We also note that our emphasis on the need for the development of a factual record arises not only from the general principle that a court should have a sufficient basis to support its legal conclusions but more particularly from the Supreme Court’s instruction in McCullen on the importance of a factual record in considering the constitutionality of such buffer zone laws.
. In this way, we entirely agree with the concurrence's observation that McCullen requires that courts may no longer hold "that a speech regulation is constitutional if it is facially similar to a restriction upheld in a prior Supreme Court case.” (Concurrence at 377.)
. In granting the parties’ motion to voluntarily dismiss with prejudice the as-applied challenges, the District Court's order noted: "The parties specify that dismissal is with prejudice to these two existing matters, but the prejudice does not prevent assertion of such claims against future applications of the ordinance by the City.” (District Court Docket, Doc. 31.)
. Although the Plaintiffs also raised a procedural due process claim, which the District Court dismissed, they have made no argument before us concerning that claim. Accordingly, any argument supporting the procedural due process claim is waived. See United States v. Pelullo, 399 F.3d 197, 222 (3d Cir. 2005) (“It is well settled that am appellant’s failure to identify or argue an issue in his opening brief constitutes waiver of that issue on appeal.”).