McKEAGUE, J., delivered the opinion of the court, in which KENNEDY, J., joined. MOORE, J. (pp. 553-56), delivered a separate opinion concurring in part and dissenting in part.
OPINION
McKEAGUE, Circuit Judge.Association of Cleveland Fire Fighters, Local 93 of the International Association of Fire Fighters and all individual members of Local 93, and individual fire fighters Samuel DeVito, Don Posante, and James Sliter (collectively, “Appellants”) appeal from the district court’s order dismissing their challenges to the residency requirement of the City of Cleveland (the “City”). Appellants allege that the residency requirement set forth in section 74(a) of the City Charter violates the Equal Protection Clause, the constitutional right to travel, and the right to travel set forth in the International Covenant on Civil and Political Rights, and that it is also void for vagueness. The district court granted the defendants-appellees’ motion to dismiss pursuant to Federal Rule of Civil Procedure 12(b)(6). We AFFIRM.
I. BACKGROUND1
Section 74(a) of the Charter of the City of Cleveland provides that
[e]xcept as in this Charter otherwise provided or except as otherwise provided by a majority vote of the Council of the City of Cleveland, every temporary or regular officer or employee of the City of Cleveland, including members of all City boards and commissions established by the Charter or the ordinances of Cleveland, whether in the classified or unclassified service of the City of Cleveland, appointed after the effective date of this amendment, shall, at the time of his appointment, or within six months thereafter, be or become a bona fide resident of the City of Cleveland, and shall remain as such during his term of office or while employed by the City of Cleveland.
Cleveland, Ohio, Charter ch. 11, § 74(a). Appellants claim that the City Council of Cleveland (the “City Council”) has “arbitrarily” granted exemptions from § 74(a) to “numerous City employees,” J.A. at 11, but has denied exemptions to them.
Appellant Samuel DeVito requested an exemption from § 74(a) from the City of Cleveland Civil Service Commission (the “Commission”) in April 1995 because one of his family members was experiencing health problems. He was told that no exemptions were given. He again requested an exemption on July 24, 2004, this time because other members of his family were experiencing health problems. The Commission apparently advised him to contact the City Council. The City Council, in turn, advised him to contact his councilman. On August 19, 2004, he sent a request to his councilman, who responded that the City Council “would not consider waiving the residency requirement without the full backing of the City Administration.” J.A. at 12.
Appellant Don Posante’s wife requested an exemption from the Commission on October 16, 2003, asserting that she and her husband wanted to live with his wife’s mother, who experienced health problems. *548The Commission advised Posante’s wife to contact their councilman. The councilman, in turn, advised Posante to send a letter to then-Director of Public Safety James Draper and the fire department chief. Po-sante received a letter from Draper on December 1, 2003, advising him that only the City Council could grant exemptions and that it could only do so by legislation. Posante then sent a letter to his councilman, asking the latter to introduce legislation granting him an exemption. A few weeks later, Posante received a letter from the councilman indicating that he would not support Posante’s waiver request.
Appellant James Sliter asked then-City Council President Jay Westbrook how he could be exempted from the residency requirement. Sliter informed Westbrook that his family members feared going outside their house due to the fact that Sliter had been shot by gang members. His family feared gang activity outside the house. Westbrook informed Sliter that he could not be exempted. Later, Public Safety Director William Denihan called Sliter and told Sliter that no one subject to the residency requirement can live outside the city. When he later asked the Commission if he could apply for an exemption, the Commission indicated to him that he should not bother applying.
Appellants filed a complaint in the United States District Court for the Northern District of Ohio on October 4, 2004. In it, they complained that § 74(a) violated the Equal Protection Clause, the constitutional right to travel, and the right to travel set forth in the International Covenant on Civil and Political Rights,2 and that it was also void for vagueness. The City of Cleveland and the Commission (collectively, “Appel-lees”) moved to dismiss pursuant to Rule 12(b)(6) for failure to state a claim upon which relief can be granted. On March 22, 2006, the district court granted the motion. Appellants filed a timely appeal.
II. ANALYSIS
A. Standard of Review
Whether a district court properly dismissed a suit pursuant to Rule 12(b)(6) is a question of law subject to de novo review. Thurman v. Pfizer, Inc., 484 F.3d 855, 859 (6th Cir.2007) (citation omitted). The Supreme Court has recently clarified the law with respect to what a plaintiff must plead in order to survive a Rule 12(b)(6) motion. Bell Atl. Corp. v. Twombly, - U.S. -, 127 S.Ct. 1955, 167 L.Ed.2d 929 (2007). The Court stated that “a plaintiffs obligation to provide the grounds of his entitlement to relief requires more than labels and conclusions, and a formulaic recitation of the elements of a cause of action will not do.” Id. at 1964-65 (citations and quotation marks omitted). Additionally, the Court emphasized that even though a complaint need not contain “detailed” factual allegations, its “[fjactual allegations must be enough to raise a right to relief above the speculative level on the assumption that all the allegations in the complaint are true.” Id. (internal citation and quotation marks omitted). In so holding, the Court disavowed the oft-quoted Rule 12(b)(6) standard of Conley v. Gibson, 355 U.S. 41, 45-46, 78 S.Ct. 99, 2 L.Ed.2d 80 (1957) (recognizing “the accepted rule that a complaint should not be dismissed for failure to state a claim unless it appears beyond doubt that the plaintiff can prove no set of facts in support of his claim which would entitle him to relief’), characterizing that rule as one “best forgotten as an incomplete, negative gloss on an accepted pleading standard.” Twombly, 127 S.Ct. at 1969.
*549B. The Right to Travel
The district court properly dismissed this claim. In McCarthy v. Philadelphia Civil Serv. Comm’n, 424 U.S. 645, 647, 96 S.Ct. 1154, 47 L.Ed.2d 366 (1976) (per curiam), the plaintiff employee of the Philadelphia Fire Department claimed that his constitutional right to travel was violated. His employment was terminated because he moved from Philadelphia to New Jersey in violation of a municipal residency requirement. Id. The Court affirmed the Pennsylvania state courts’ sustaining the requirement. Id. The Court explicitly stated that the plaintiff “claims a constitutional right to be employed by the city of Philadelphia while he is living elsewhere. There is no support in our cases for such a claim.” Id. at 646-47, 96 S.Ct. 1154. Other circuits have accordingly declined right to travel challenges to municipal residency requirements. See Andre v. Bd. of Trustees, 561 F.2d 48, 52 (7th Cir.1977); Wright v. City of Jackson, 506 F.2d 900, 902 (5th Cir.1975). Thus, Appellants’ assignment of error with respect to this issue must fail.
C. Equal Protection
Appellants’ complaint states a facial equal protection challenge to the residency requirement. With respect to an as-applied challenge, the complaint is not entirely clear, yet it can be read to raise such a claim. Taking into account the stage of the proceedings, we assume, without deciding, that Appellants raise both as-applied and facial equal protection challenges to the residency requirement.
The residency requirement neither makes classifications along suspect lines nor burdens Appellants’ right to travel. Furthermore, even Appellants do not purport that Appellees have, in applying the requirement, done so in such a manner so as to discriminate on the basis of suspect classes or to burden Appellants’ fundamental rights. Nevertheless, the Supreme Court has recognized successful equal protection claims brought by “class[es] of one.” Vill. of Willowbrook v. Olech, 528 U.S. 562, 564, 120 S.Ct. 1073, 145 L.Ed.2d 1060 (2000) (per curiam).3 In these “class of one” cases, the plaintiff must “allege[ ] that she has been intentionally treated differently from others similarly situated and that there is no rational basis for the difference in treatment.” Id. (citations omitted).
1. Facial Challenge
The Supreme Court has held that municipal residency requirements such as that at issue in the instant case do not, on their face, constitute an equal protection violation. In Detroit Police Officers Ass’n v. City of Detroit, 385 Mich. 519, 190 N.W.2d 97, 97-98 (1971), the Michigan Supreme Court held that a Detroit residency requirement requiring police officers to reside in the city did not violate the Equal Protection Clause because “[a] policeman’s very presence, whether actually performing a specified duty during assigned hours, or engaged in any other activity during off-duty hours, provides a trained person immediately available for enforcement purposes.”
The United States Supreme Court dismissed the appeal of that case for want of a substantial federal question. Detroit Police Officers Ass’n v. City of Detroit, 405 U.S. 950, 92 S.Ct. 1173, 31 L.Ed.2d 227 (1972). That dismissal constituted a decision on the merits, see Hicks v. Miranda, 422 U.S. 332, 344, 95 S.Ct. 2281, 45 L.Ed.2d 223 (1975), as we explicitly recog*550nized in Wardwell v. Bd. of Educ., 529 F.2d 625, 627-28 (6th Cir.1976). See also McCarthy, 424 U.S. at 646, 96 S.Ct. 1154 (“We dismissed the appeal [in Detroit Police Officers ] because no substantial federal question was presented. We have therefore held that this kind of ordinance is not irrational.” (citation omitted)). To the extent that no relevant characteristics distinguish the residency requirement in the instant case from that at issue in either Detroit Police Officers or McCarthy, we conclude that the district court properly dismissed Appellants’ facial equal protection challenge for failure to state a claim upon which relief can be granted.
2. As-Applied Challenge
We also conclude that Appellants have not pleaded a class-of-one as-applied Fourteenth Amendment equal protection challenge. As the district court found below, Appellants allege a violation, and request relief, as a class. Their complaint states, in an indicative paragraph, “The imposition and enforcement by the City and Commission upon the Fire Fighters conflicts with the Fourteenth Amendment.” 4 Compl. at ¶ 21 (emphasis in original to denote defined terms). Reviewing the entirety of their complaint and their additional briefing papers in the court below, it is impossible to conclude that Appellants have ever proceeded as anything other than a class. They do not plead claims for individual relief; rather, they request relief as a class, seeking a finding that the provision is unconstitutional. Furthermore, if other fire fighters were treated differently, then Appellants could have mentioned that in their complaint; to conclude that they allege that members of their class were treated differently from one another without their mentioning any such discriminatory treatment is both unreasonable and contrary to Twombly, which requires that the factual allegations of a complaint “be enough to raise a right to relief above the speculative level.” 127 S.Ct. at 1965. Consequently, because it is rational for the City to treat fire fighters differently from other City employees, as stated above, we affirm the district court with respect to this issue as well.5
D. Void for Vagueness
Finally, Appellants claim that the residency requirement is unconstitutionally vague. It should be noted that they are challenging the exemption provision, arguing that it provides no standards by which the City Council is to consider an exemption request. Therefore, Appellants argue, they are not on notice as to the circum*551stances that will lead to the City Council’s granting of an exemption.
We have recognized that the vagueness doctrine has two primary goals: (1) to ensure fair notice to the citizenry and (2) to provide standards for enforcement by police, judges, and juries. Columbia Natural Res. v. Tatum, 58 F.3d 1101, 1104 (6th Cir.1995). With respect to the first goal, the Supreme Court has stated that “[a] statute which either forbids or requires the doing of an act in terms so vague that men of common intelligence must necessarily guess at its meaning and differ as to its application, violates the first essential of due process of law.” Connally v. Gen. Constr. Co., 269 U.S. 385, 391, 46 S.Ct. 126, 70 L.Ed. 322 (1925) (cited in Tatum, 58 F.3d at 1105). With respect to the second goal, the Supreme Court stated that “if arbitrary and discriminatory enforcement is to be prevented, laws must provide explicit standards for those who apply them. A vague law impermissibly delegates basic policy matters to policemen, judges, and juries for resolution on an ad hoc and subjective basis.” Grayned v. City of Rockford, 408 U.S. 104, 108-09, 92 S.Ct. 2294, 33 L.Ed.2d 222 (1972).
The Court has also held that “the degree of vagueness that the Constitution tolerates ... depends in part on the nature of the enactment.” Vill. of Hoffman Estates v. Flipside, Hoffman Estates, Inc., 455 U.S. 489, 498, 102 S.Ct. 1186, 71 L.Ed.2d 362 (1982). A more stringent test applies if the provision interferes with constitutional rights, and a less stringent test applies if the provision concerns civil rather than criminal penalties. Id. at 499, 102 S.Ct. 1186. Accordingly, we note at the outset that a less stringent review applies in the instant case, as the Supreme Court has held that there is no constitutional right to be employed by a city while living elsewhere, McCarthy, 424 U.S. at 646-47, 96 S.Ct. 1154. See Flipside, 455 U.S. at 499, 102 S.Ct. 1186.
We begin our analysis by briefly explaining our understanding of the residency requirement’s operation. The requirement sets forth a very clear rule, namely that City employees must live in Cleveland. The exemption provision is a limited exception to this clear rule, one that is granted at the City Council’s discretion. This exception is not only acceptable, but it should be encouraged. Indeed, in many cases, especially when they deal with the numerous and varied needs of employees, municipal governments should not be barred from making individualized determinations based on unique circumstances. Such discretion is often afforded, for example, to requests for variances of zoning boards of appeal, which are often city councils. See, e.g., Outdoor Commc’ns v. City of Murfreesboro, 59 F.3d 171, 1995 WL 390303, at *1, *4 (6th Cir.1995) (upholding a city ordinance limiting the display of commercial and noncommercial messages on outdoor signs in a void for vagueness challenge in which the plaintiff alleged that the ordinance, which allowed for variances, lacked sufficient criteria to guide the city council and board of zoning appeals).
Having discussed why we are ruling as we do today, we now turn to the case law and find that the district court’s dismissal of Appellants’ void for vagueness claim also finds support there. Indeed, the instant case is analogous to Brockert v. Skornicka, 711 F.2d 1376, 1382 (7th Cir.1983), a case in which a void for vagueness claim failed. In Brockert, the plaintiff was an employee of the City of Madison, Wisconsin, and a city ordinance required him to reside within the city “unless permission to reside outside the city shall be expressly granted by the Mayor.” Id. at 1378 n. 1. The Seventh Circuit reasoned that the *552plaintiff had notice of the first step necessary to comply with the waiver provision because the mayor required a complete medical release. Id. at 1381-82. The court then stated with respect to notice that
[although the ultimate question of what medical problem (or other matter) would justify a waiver was left as unclear as before, the due process clause does not demand the impossible of governmental authorities. A waiver provision that attempted to incorporate every situation justifying an exemption would be of enormous proportions, if not impossible to draft. On the other hand, a provision setting forth a few general situations deserving a waiver would deprive the mayor of the flexibility necessary to deal with unforeseen, but meritorious requests. Finally, a waiver provision incorporating a broad standard, such as an exemption “for cause,” would provide little more in the way of guidance or notice than no standard at all.... Under the lesser standard of review applicable to laws of this nature, the city’s initial interpretation of the waiver provisions and the difficulties involved in being more precise justify the lack of notice inherent in the provision.
Id. at 1382.
With respect to the danger of arbitrary enforcement, the Brockert court held that the danger “is not great enough to warrant invalidation of the ordinance.” 711 F.2d at 1382. The court noted that because the ordinance was not a criminal statute, there was no danger of arbitrary penal sanctions or government imposed stigma. Id. Additionally, the court recognized that the ordinance did not delegate basic policy matters to police, judges, and juries, as the Grayned Court warned against; rather, it entrusted the city mayor with the decision, and thereby “placed [the discretion] where it has been customarily and appropriately exercised,” namely at the “head of the city’s executive department.” Id.
The instant provision is similar to the ordinance in Brockert with respect to the notice issue: although it is true in the instant case that an employee could theoretically perform or fail to perform some act which disqualifies him from consideration for an exemption without knowing, in Brockert the court similarly admitted that the ultimate question of what would justify a waiver was unclear. Brockert, 711 F.2d at 1382. However, as stated above, the Seventh Circuit concluded that the pragmatic problems associated with “being more precise” would “justify the lack of notice inherent in the provision.” Id. Although we, of course, recognize that Broc-kert, a case from one of our sister circuits, is not binding authority, we find that its analysis is sound, and we hold that such reasoning applies to the instant case.
With respect to the arbitrary enforcement issue, the instant provision is again similar to the ordinance in Brockert. To the extent that neither provision is a criminal statute, there is no danger of arbitrary penal sanction or government imposed stigma. Neither does the provision in the instant case “delegate[ ] basic policy matters to policemen, judges, and juries for resolution on an ad hoc and subjective basis,” as the Supreme Court cautioned against in Grayned, 408 U.S. at 108-09, 92 S.Ct. 2294, and we cautioned against in Tatum, 58 F.3d at 1104. Indeed, Cleveland’s provision vests authority regarding exemptions in the City Council, the City’s policymaking body. Accordingly, to the extent that the delegation cautioned against in Grayned is absent here, it is unclear how the void for vagueness doctrine is even applicable. See Soules v. Kauaians for Nukolii Campaign Comm., 849 F.2d 1176, 1184 (9th Cir.1988) (“The *553void for vagueness doctrine does not apply to this fundamental delegation of authority to the legislative body.”)- Indeed, in Broc-kert, the Seventh Circuit reasoned that the requisite delegation was not present because that ordinance vested waiver authority “where it has been customarily and appropriately exercised,” namely in the city mayor, the “head of the city’s executive department.” Brockert, 711 F.2d at 1382.
Similar logic applies to the instant case, although with more force: to the extent that the City’s requirement vests exemption authority in the City Council, discriminatory enforcement is no more invited here than it is in any other provision allowing the City Council to pass legislation. Accordingly, and again keeping in mind the less stringent standard of review under which we are operating, we conclude that the firefighters can prove no set of facts in support of their void for vagueness claim that would entitle them to relief. Thus, we conclude that the district court did not err in dismissing Appellants’ claim pursuant to Rule 12(b)(6). See Johnson v. City of Detroit, 446 F.3d 614, 618 (6th Cir.2006).6
III. CONCLUSION
For the foregoing reasons, we AFFIRM the decision of the district court.
. Because the district court dismissed this case for failure to state a claim, the allegations of the Complaint provide the only background facts available to us.
. As noted by the district court, Appellants have abandoned this argument.
. The fact that the class here actually contains more than one member "is immaterial for equal protection analysis." See Olech, 528 U.S. at 564, 120 S.Ct. at 1074 n. *.
. City and Commission have their expected definitions. The defined term Fire Fighters includes the Association of Cleveland Fire Fighters and all individual members of Local 93, IAFF. Compl. at ¶ 1.
. The dissent takes issue with our conclusion that Appellants are proceeding as a class. We pause to highlight a couple of the dissent’s errors. First, it attempts to support its position by maintaining that Appellants argued that “the denial of exemptions to DeVito, Po-sante, and Sliter [] have been arbitrary and irrational” and that the complaint included "particular factual allegations regarding De-Vito, Posante, and Sliter.” Dis. Op. at 554. Employing such careful wording, the dissent attempts to avoid the fact that DeVito, Po-sante, and Sliter have never even formally asked the City Council for a waiver; rather, they have only made ad hoc requests and general inquiries. Glossing over that fact allows the dissent to proceed without first explaining how the three fire fighters have made individual claims for relief from this "denial.” Second, the dissent fails to mention that the district court treated the claims as brought by a class and that Appellants neither filed a motion for reconsideration at the district court level nor developed an argument before this Court that the district court erred on that ground.
. The dissent characterizes our reliance on Brockert as "unquestioning,” Dis. Op. at 556, seemingly implying that such reliance is misplaced because Brockert is "a nonbinding decision of another circuit,” id. We find this anomalous given the degree of similarity between the instant case and Brockert, a conclusion with respect to which even the dissent does not take issue. Also, we restate that while analogous decisions from our sister circuits are not binding, we have repeatedly recognized their persuasive authority. See, e.g., In re Rodriguez, 487 F.3d 1001, 1008-09, 2007 WL 1827284, at *4.
The dissent also claims that it would be "eminently feasible” for the City to provide general standards for granting exemptions from the residency requirement, and it provides a litany of ways in which the City could have done so. Dis. Op. at 556. However, the dissent fails to discuss how any of its suggestions satisfy the practical concerns of the court in Brockert. This omission is critical in light of our less stringent review, see Flipside, 455 U.S. at 499, 102 S.Ct 1186, another consideration that the dissent chooses to ignore.
Finally, we note that although the dissent would reverse with respect to the vagueness issue, it cites no authority — from this Court or from its sister circuits — upon which it bases such a conclusion. Instead, it merely states, in conclusory fashion, that this case falls within the broad constructs of the Supreme Court’s decisions in Grayned v. City of Rockford, 408 U.S. 104, 92 S.Ct. 2294, 33 L.Ed.2d 222 (1972), and A.B. Small Co. v. Am. Sugar Ref. Co., 267 U.S. 233, 45 S.Ct. 295, 69 L.Ed. 589 (1925). Although it also cites to Londoner v. City and County of Denver, 210 U.S. 373, 385-86, 28 S.Ct. 708, 52 L.Ed. 1103 (1908), for the proposition that "due process demands heightened protections when a governmental body acts in a quasi-judicial capacity rather than in a legislative capacity,” Dis. Op. at 556, it fails to mention any authority that has so read Londoner, either in general or in the void for vagueness context.