Plaintiff-Appellant M. Peter Kuck appeals from a judgment of the United States District Court for the District of Connecticut (Bryant, J.) dismissing his complaint. Kuck’s claims arise from his efforts to renew his permit to carry a firearm with the Connecticut Department of Public Safety (“DPS”). His principal claim is a procedural due process challenge alleging that DPS — in tandem with the Board of Firearms Permit Examiners (“the Board”) — has a practice of improperly denying permits, unnecessarily prolonging the appeals that follow, and then quietly resolving disputes at the last minute. In addition, Kuck claims that his firearm permit appeal was deliberately delayed by state officials in retaliation for his outspoken criticism of DPS and Board practices, in violation of his First Amendment rights.

Based, in part, on this Court’s intervening decision in Spinelli v. City of New York, 579 F.3d 160 (2d Cir.2009), we conclude that Kuck has stated a procedural due process claim. It remains to be seen, however, whether Kuck has named, or will be able to name, the appropriate defendants for this case to proceed. ^[1] While he attempted to amend his complaint to add additional defendants, that motion was denied as futile by the district court. We remand so that the district court may consider, in the first instance, whether any relief is available to Kuck or any putative class in light of the proposed amended complaint.

1. BACKGROUND

In March 2007, Kuck applied to DPS to renew his permit to carry a firearm. He was subsequently contacted by Defendant Albert J. Masek, an employee of DPS, who requested that Kuck provide a U.S. passport, birth certificate, or voter registration card in support of his renewal application. ^[2] See Compl. ¶ 36. In response, Kuck inquired into the basis for the request. He was told that, by statute, the State could not issue a firearm permit to any “alien illegally or unlawfully in the United States,” and therefore DPS was required to verify his citizenship. See Conn. Gen. Stat. §§ 29-28(b), 29-28(f), 29-29(d); cf. Conn. Const, art. I, § 15 (limiting the right to bear arms to “citizens”). Kuck objected to the requirement, arguing that he had submitted proof of citizenship when he first applied for a permit in 1982 and, over the subsequent 25 years, had never before been asked to provide such proof with a renewal application. See Am. Compl. ¶¶ 36-37. ^[3] He claimed then, as he does[*162] now, that the DPS requirement was arbitrary, designed to harass, and, in any event, not authorized by state law. Ultimately, he refused to provide the requested documents. As a result, DPS denied his renewal application.

Ruck then filed an appeal with the Board, seeking a hearing on whether his refusal to submit a U.S. passport or birth certificate provided “just and proper cause” for the denial of his application. See Conn. Gen.Stat. § 29 — S2b(b). However, his appeal hearing was not scheduled to occur for eighteen months, during which time he was deprived of a permit to carry a firearm. In October 2008, after this suit was filed, Ruck finally received his hearing. Shortly before the hearing, he provided a voter registration roll supporting his citizenship and residency status; as the result, his renewal application was granted. Despite this resolution, he continues to seek damages from various state officials under 42 U.S.C. § 1983 for alleged violations of his due process and First Amendment rights.

Notably, at the time of his renewal application, Ruck was the Secretary of the Board. Members of the Board are appointed by the Governor and include individuals nominated by gun clubs in Connecticut. See Conn. Gen.Stat. § 29-32b(a). In 1998, Ruck was nominated by Ye Connecticut Gun Guild, Inc. to the seat on the Board reserved for its representative.

Ruck alleges that, since his appointment, the estimated waiting-period for a hearing has increased dramatically, and that the Board Chairman, Christopher Adams, opposed his efforts to speed up the appeals process. See Compl. ¶¶ 78-118. He contends that DPS and the Board have acted to burden gun-owners’ ability to obtain carry permits by improperly denying applications in the first instance and then subjecting applicants to unjustified and prolonged appeals.

Ruck asserts three constitutional claims: (1) a violation of procedural due process, based on the allegedly arbitrary denial of his firearm permit and excessive delay in obtaining an appeal hearing; (2) a violation of substantive due process on the same grounds; and (3) a First Amendment retaliation claim, alleging that DPS, acting through one of its detectives, threatened and harassed Ruck after he criticized DPS and the appeals process. See Compl. ¶¶ 78-96. Ruck filed his suit as a putative class action, seeking to represent a class of individuals whose permits have been erroneously denied by DPS and have subsequently been subjected to a long-delayed appeal before the Board.

Defendants moved pursuant to Fed. R.Civ.P. 12(b)(6) to dismiss the complaint, contending that Ruck had failed to state claims upon which relief could be granted. The district court agreed and dismissed the suit, holding that the hearing delay was not so long as to make the availability of review “meaningless or nonexistent.” See Kuck v. Danaher, No. 3:07-cv-1390, 2008 WL 2902032, at *3 (D.Conn. July 25, 2008). In light of this determination, the district court denied Ruck’s motion to amend his complaint as futile. This appeal followed.

II. DISCUSSION

A. Standard of Review

A district court’s decision granting a motion to dismiss is subject to de novo review. See Leibowitz v. Cornell Univ., 445 F.3d 586, 590 (2d Cir.2006). As a matter of substance, “[t]o survive a motion to dismiss, a complaint must contain sufficient factual matter, accepted as true, to ‘state a claim to relief that is plausible on its face.’ ” Ashcroft v. Iqbal, — U.S. -, 129 S.Ct. 1937, 1949, 173 L.Ed.2d 868[*163] (2009) (quoting Bell Atl. Corp. v. Twombly, 550 U.S. 544, 570, 127 S.Ct. 1955, 167 L.Ed.2d 929 (2007)).

B. Procedural Due Process Claim

1. Applicable Law

Kuck’s main contention is that the eighteen-month period he waited to receive an appeal hearing before the Board was, in light of the liberty interest at stake, excessive and unwarranted, and thus violated due process. See Cleveland Bd. of Educ. v. Loudermill, 470 U.S. 532, 547, 105 S.Ct. 1487, 84 L.Ed.2d 494 (1985) (“At some point, a delay in the post-termination hearing would become a constitutional violation.”). Kuck further alleges that, as a matter of practice, DPS deliberately seeks to prolong the appeals process in order to unlawfully deprive citizens of pistol permits. See Compl. ¶¶ 53-69.

Appellees concede that Kuck possesses a liberty interest, created by the Connecticut Constitution, in his right to carry a firearm. See Conn. Const, art. I, § 15; Benjamin v. Bailey, 234 Conn. 455, 662 A.2d 1226, 1231-32 (1995). They dispute, however, that the time required to resolve Kuck’s appeal violated due process. This waiting-period, they argue, is the product of a substantial caseload and the State’s acute interest in ensuring that firearms are borne only by those fit to carry them.

Our procedural due process analysis is controlled by the three-factor test prescribed in Mathews v. Eldridge, 424 U.S. 319, 335, 96 S.Ct. 893, 47 L.Ed.2d 18 (1976). This test requires that we balance: “(1) the private interest at stake; (2) the risk of an erroneous deprivation of that interest through the procedures used and the probable value (if any) of alternative procedures; (3) the government’s interest, including the possible burdens of alternative procedures.” O’Connor v. Pierson, 426 F.3d 187, 197 (2d Cir.2005); see also FDIC v. Mallen, 486 U.S. 230, 242, 108 S.Ct. 1780, 100 L.Ed.2d 265 (1988). In Kuck’s view, his private interest in lawfully possessing a firearm carries the day, at least at the motion to dismiss stage, particularly in light of his allegations that DPS routinely denies permits arbitrarily only to reverse course on the eve of the appeal hearing. See Compl. ¶¶ 60-61.

Broadly speaking, a delay amounts to a due process violation only where it renders the prescribed procedures meaningless in relation to the private interest at stake. “[T]he mere assertion that state remedies are lengthy ... will not render state remedies inadequate [under the Due Process Clause] unless they are ‘inadequate to the point that [they are] meaningless or nonexistent.’ ” Gyadu v. Workers’ Comp. Comm’n, 129 F.3d 113 (2d Cir.1997) (table) (quoting Easter House v. Felder, 910 F.2d 1387, 1406 (7th Cir.1990) (en banc)). We, as well as other circuits, have acknowledged that administrative determinations may require a nontrivial amount of time to complete, especially where caseloads are heavy. “Regrettably, delay is a natural concomitant of our administrative bureaucracy.” Isaacs v. Bowen, 865 F.2d 468, 477 (2d Cir.1989) (upholding a nineteen-month delay in resolving disputed Medicare Part B claims). Ultimately, determining the moment at which state procedures become so untimely that they become meaningless is a matter of context, driven by the Mathews factors. See Mallen, 486 U.S. at 242, 108 S.Ct. 1780 (noting that “the significance of such a delay cannot be evaluated in a vacuum”); Connecticut v. Doehr, 501 U.S. 1, 10, 111 S.Ct. 2105, 115 L.Ed.2d 1 (1991) (“[D]ue process, unlike some legal rules, is not a technical conception with a fixed content unrelated to time, place and cir[*164] cumstances.” (internal quotation marks omitted)).

In precisely this way, we have recently held that deprivations may not be indefinite, particularly where delay cannot be attributed to any clear state interest or the risk of erroneous deprivation is significant. In Krimstock v. Kelly, 306 F.3d 40 (2d Cir.2002), for example, we considered New York City’s civil forfeiture procedures for vehicles involved in alleged crimes such as driving while intoxicated. Under city policy, the city would seize vehicles immediately after an arrest, but forfeiture hearings awaited the completion of the underlying criminal proceedings. This practice frequently meant that owners were deprived of their vehicles for a year or more before they had any opportunity to challenge the seizure. See id. at 44-46. We concluded that this interval was simply too long in light of the private interests at stake. “[T]o say that the forfeiture proceeding, which often occurs more than a year after a vehicle’s seizure, represents a meaningful opportunity to be heard at a meaningful time on the issue of continued impoundment is to stretch the sense of that venerable phrase to the breaking point.” Id. at 53. The seizure of real property, especially a vehicle used for daily transportation, called for a more timely opportunity to challenge the deprivation. See id. at 50, 60-62.

Even more recently, we concluded that a gun shop owner’s due process rights were violated when New York City suspended her license without a prompt post-deprivation hearing. See Spinelli v. City of New York, 579 F.3d 160, 174-76 (2d Cir.2009). The city conceded that the investigation and hearing process for suspended gun dealer licenses often took “months or years” to complete. Id. at 171. Aware of the likely delay, Spinelli hired a lawyer whose successful negotiations with city officials resulted in reinstatement of the suspended license after only 58 days. But given that Spinelli’s business and livelihood were at stake, we held that even this delay “exceeded the bounds of due process.” Id. at 174. These decisions inform our application of the Mathews factors in this case.

2. Mathews Analysis

a. First factor: The private interest at stake

With respect to the first Mathews factor, Kuck’s stake in the firearm license is a liberty interest tied to the right to bear arms recognized by state law. See Conn. Const, art. I, § 15. As noted, the defendants concede that Kuck possesses such an interest. Unlike in Spinelli, however, this interest is not directly tied to Kuck’s economic livelihood, and thus lacks some of the same urgency identified by our opinion in that case and others. See Spinelli, 579 F.3d at 171 (“The Supreme Court has ‘repeatedly recognized the severity of depriving someone of his or her livelihood.’ ”) (quoting Mallen, 486 U.S. at 243, 108 S.Ct. 1780); Goldberg v. Kelly, 397 U.S. 254, 264, 90 S.Ct. 1011, 25 L.Ed.2d 287 (1970). Nonetheless, the interest here remains substantial, protected as it is by the Connecticut Constitution and decisions of that state’s highest court. See Benjamin, 662 A.2d at 1231-32 (identifying state constitutional right to bear arms for self-defense, but declining to invalidate assault weapons ban).

While this right is clearly subject to state regulation — including licensing provisions such as those here — these procedures must comport with due process. See id.; State v. Bailey, 209 Conn. 322, 551 A.2d 1206, 1218 (1988) (“It is beyond serious dispute that the legislature has the authority to place reasonable restrictions on a citizen’s right to bear arms.”); Valdivieso Ortiz v. Burgos, 807 F.2d 6, 8 (1st[*165] Cir.1986) (where “a fourteenth amendment liberty interest is implicated ... the state therefore must adhere to rigorous procedural safeguards”). Contrary to defendants’ suggestion, the state’s ability to regulate firearms does not extinguish the liberty interest at stake or eliminate the need to afford due process. In Connecticut, a permit to carry a firearm may only be revoked by the Commissioner of DPS “for cause,” or under certain statutorily enumerated circumstances requiring revocation. Conn. Gen.Stat. § 29-32(b), (c). Much the same, denial or revocation must be supported on appeal by “just and proper cause.” Conn. Gen.Stat. § 29-32b(b). By contrast to other states’ regulatory schemes, the Commissioner does not have unfettered discretion to revoke permits under state law. See Bach v. Pataki, 408 F.3d 75, 80-81 (2d Cir.2005) (describing the “wide discretion” possessed by licensing officers under New York law); Gross v. Norton, 120 F.3d 877, 878 (8th Cir.1997) (finding no constitutionally protected interest in gun permit under Minnesota law). As a result, permit renewal applicants are entitled to basic due process protections, including a meaningful opportunity to be heard after a denial or revocation. See Spinelli 579 F.3d at 169.

All in all, deprivation of a firearm permit may not represent the same day-to-day hardship occasioned by the seizure of a vehicle used for daily transportation, as in Krimstock, 306 F.3d at 44-46, or interference with a business-person’s livelihood, as in Spinelli, 579 F.3d at 174-76. Yet the Connecticut Constitution establishes a clear liberty interest in a permit to carry a firearm — an interest that is highly valued by many of the state’s citizens. See Conn. Const, art. I, § 15 (“Every citizen has a right to bear arms in defense of himself and the state.”). Though not overwhelming or absolute, we conclude that the private interest at stake remains significant.

b. Second factor: The risk of erroneous deprivation

The second Mathews factor — the risk of erroneous deprivation and the probable value of alternative procedures — requires a close analysis of Kuck’s complaint. See Mathews, 424 U.S. at 335, 96 S.Ct. 893. Kuck, as we have seen, alleges that DPS frequently denies permit applications for bogus or frivolous reasons, thereby subjecting qualified applicants to a lengthy appeals process, only to grant the permit months or years later, just before the appeal hearing. See Compl. ¶¶ 2-3, 53-69. In his case, Kuck claimed that DPS was not entitled under state law to require proof of citizenship with his 2007 renewal application, and that his permit should not have been denied for lack of such documentation. While this requirement appears eminently reasonable to us, it is not our province here to resolve the specific issue of state law on which Kuck based his appeal to the Board. The viability of Kuck’s due process claim does not turn on the merits of his initial challenge; rather, it concerns whether he received the process he was due. See Post v. Harper, 980 F.2d 491, 494 (8th Cir.1992) (“We review the process afforded to the plaintiff; we do not review the merits of the decision rendered.”); Torres-Rosado v. Rotger-Sabat, 335 F.3d 1, 10 (1st Cir.2003) (“We do not review the substance of decisionmaking under the rubric of procedural due process analysis.”). Thus, the focus of this second prong remains on (1) the overall risk of erroneous deprivation for permit applicants, and (2) the time-period required to correct such deprivations.

In support of his allegations, Kuck offers figures suggesting that the number of appeals “resolved” without a hearing is indeed far greater than those actually heard by the Board. See Am. Compl. ¶¶ 195-197 (alleging, for example, that 249 appeals[*166] were “resolved” in fiscal year 2006-07, while only 40 appeals came before the Board for a hearing). ^[4] This data is consistent with his allegation that many permits are granted or reinstated shortly before the Board is due to hear the applicant’s appeal. At the motion to dismiss stage, we credit the inference that this large disparity represents a significant number of unfounded permit decisions by DPS. See Spagnola v. Chubb Corp., 574 F.3d 64, 67 (2d Cir.2009) (When reviewing a motion to dismiss, we accept “all well-pled factual allegations as true and draw all reasonable inferences in the plaintiffs favor”). ^[5] In addition, Kuck alleges that the resulting delay is far from trivial. According to the complaint, unsuccessful applicants must regularly wait fourteen to twenty months to receive an appeal hearing. See Compl. ¶¶ 47-48, 61. Together, these allegations plausibly allege a state practice of delaying appeals, only to moot them at the very last minute, after the applicant has waited more than one year for a hearing. See Iqbal, 129 S.Ct. at 1949-50. Because this practice appears to have affected a significant number of applicants, and the delay is considerable, the second Mathews factor weighs in favor of Kuck at this stage of the proceedings. ^[6]

c. Third factor: The governmental interest at stake

The third Mathews factor requires us to examine the strength of the state’s interest in the challenged procedures. Connecticut clearly has a strong and compelling interest in ensuring that firearm permits are not issued to those “lacking the essential character or temperament necessary to be entrusted with a weapon.” Dwyer v. Farrell, 193 Conn. 7, 475 A.2d 257, 260 (1984) (internal quotation marks omitted). Yet the state’s legitimate interest in public safety does little to explain why it requires up to twenty months to address appeals. For the purposes of a due process analysis, the state must articulate some reason, tied to this interest, that justifies the lengthy period necessary to resolve these appeals. See Mallen, 486 U.S. at 242, 108 S.Ct. 1780 (directing courts to examine “the justification offered by the Government for delay and its relation to the underlying governmental interest”).

Here, the state’s account is far from overwhelming: the defendants argue that the prolonged wait is simply a function of the Board’s caseload and backlog. Yet, on the pleadings, there is no indication that this time is required to gather evidence, perform additional investigation, or formally consider the appeal. Instead, the complaint suggests that the appeal sits gathering dust for nearly all of the interim period, awaiting the scheduled hearing date. Moreover, the amended complaint states that the Board held only 40 appeal[*167] hearings in fiscal year 2006-07 — or less than four appeals per month. See Am. Compl. ¶¶ 195-197. Thus, the pleadings themselves do not support a clear case of routine administrative delay or overburdened bureaucracy. See Isaacs v. Bowen, 865 F.2d 468, 477 (2d Cir.1989). All in all, the State’s argument boils down to an assertion that public safety is important and appeals have gotten backed up. But the delay has little apparent connection to the public interest invoked by defendants. The State gives no account of how or why public safety requires unsuccessful applicants to wait a year-and-a-half for an appeal hearing.

While we are often solicitous of governmental interests, particularly those related to the public’s safety, we cannot accept, at least without additional factual support, the months-long delay that Connecticut attempts to justify in this case. See Spinelli, 579 F.3d at 173. This interest is not a license for indefinitely denying permit applicants a post-deprivation opportunity to contest an adverse finding by DPS. See also Storace v. Mariano, 35 Conn.Supp. 28, 391 A.2d 1347, 1348 (1978) (construing the statute governing permit appeals, Conn. Gen.Stat. § 29-32b(e), and stating “[i]t is clear from a reading of the statute that time is of the essence”). For the purposes of the present motion to dismiss, we find that Kuck has stated a procedural due process claim. Whether discovery will bear out his claim is a matter for the district court to determine on remand.

C. Substantive Due Process Claim

Kuck also asserts a substantive due process claim based on the DPS practices described above. He claims that DPS has imposed arbitrary requirements contrary to state law which, when combined with the lengthy appeals process, denied him substantive due process. See Compl. ¶¶ 14, 84-88. The district court dismissed the claim, holding that DPS’s alleged misconduct was not so “egregious, outrageous, or shocking to the contemporary conscience” that it violated substantive due process. See Kuck v. Danaher, No. 3:07-cv-1390, 2008 WL 2902032, at *3 (D.Conn. July 25, 2008). We conclude the district court was correct.

Generally speaking, “[f]or state action to be taken in violation of the requirements of substantive due process, the denial must have occurred under circumstances warranting the labels ‘arbitrary’ and ‘outrageous.’ ” Natale v. Town of Ridgefield, 170 F.3d 258, 262 (2d Cir.1999). Yet nothing in the complaint “shocks the conscience” or suggests a “gross abuse of governmental authority.” Rochin v. California, 342 U.S. 165, 172, 72 S.Ct. 205, 96 L.Ed. 183 (1952), overruled on other grounds by Mapp v. Ohio, 367 U.S. 643, 81 S.Ct. 1684, 6 L.Ed.2d 1081 (1961); Natale, 170 F.3d at 263 (2d Cir.1999). Whether authorized or not, the fact that state officials required Kuck to produce proof of citizenship or legal residency in connection with his permit renewal application is hardly outrageous or shocking. Even more, substantive due process does not entitle federal courts to examine every alleged violation of state law, especially ones that, while perhaps vexatious, are more routine than egregious. That is especially so because, under Connecticut law, Kuck and other class members have recourse to state forums to challenge the merits of DPS decisions. See Conn. Gen. Stat. § 29 — 32b(b), (f). The district court’s dismissal of Kuck’s substantive due process claim is consequently affirmed.

D. First Amendment Retaliation Claim

Finally, Kuck claims that his First Amendment rights were violated when he was threatened and harassed by a DPS officer, allegedly on account of his outspo[*168] ken criticism of the agency and the appeals board. See Compl. ¶¶ 76-77. The district court dismissed this claim, reasoning that Kuck had not adequately alleged that his speech caused any adverse action by DPS. See Kuck, 2008 WL 2902032, at *3. Again, we agree that dismissal was proper.

In order to state a retaliation claim, we require a private citizen to show: “(1) he has an interest protected by the First Amendment; (2) defendants’ actions were motivated or substantially caused by his exercise of that right; and (3) defendants’ actions effectively chilled the exercise of his First Amendment right.” Curley v. Village of Suffern, 268 F.3d 65, 73 (2d Cir.2001).

While Kuck has adequately alleged that he engaged in protected speech, he has not pleaded facts that suggest he was actually threatened by any of the defendants. At most, the allegations suggest that the DPS officer intended to strictly enforce laws limiting the sale of firearms at upcoming gun shows. See Compl. ¶¶ 73-77. It goes without saying that retaliation cannot be established where no adverse action has been alleged. See Dillon v. Morano, 497 F.3d 247, 251 (2d Cir.2007); Gill v. Pidlypchak, 389 F.3d 379, 382-84 (2d Cir.2004) (requiring an adverse action by defendants and a causal connection between the adverse action and the protected speech). Even more, nothing in the complaint suggests that Kuck’s speech was “actually chilled” as a result of the DPS officer’s statements. See Williams v. Town of Greenburgh, 535 F.3d 71, 76, 78 (2d Cir.2008); Curley, 268 F.3d at 73. Consequently, Kuck’s First Amendment retaliation claim fails on the pleadings and was properly dismissed by the district court.

III. CONCLUSION

We remand to the district court for further consideration of Kuck’s procedural due process claim. While Kuck has received his renewal permit in the interim, which moots any personal injunctive relief, he has also sued for damages and on behalf of a putative class of plaintiffs who may still be awaiting hearings before the Board. See Comer v. Cisneros, 37 F.3d 775, 799 (2d Cir.1994) (“Where the claims of the named plaintiffs become moot prior to class certification, there are several ways in which mootness is not had.”). It remains to be seen, however, whether Kuck has named an appropriate defendant for this case to proceed as an individual damages suit or a putative class-action. Because the district court previously found that the eighteen-month hearing delay could not support a procedural due process claim, it denied both Kuck’s motion to join and his motion to amend as futile. We do not reach these issues or the state’s various defenses at present; on remand, the district court should consider the merit, vel non, of these motions. We affirm the dismissal of Claim Two (substantive due process) and Claim Three (First Amendment retaliation).