John Doe v. Gary Settle

USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 1 of 38

PUBLISHED

UNITED STATES COURT OF APPEALS
FOR THE FOURTH CIRCUIT

No. 20-1951

JOHN DOE,

Plaintiff - Appellant,

v.

COLONEL GARY T. SETTLE, in his official capacity as Superintendent of the Virginia
Department of State Police,

Defendant - Appellee.

Appeal from the United States District Court for the Eastern District of Virginia, at
Norfolk. Raymond A. Jackson, District Judge. (2:20-cv-00190-RAJ-LRL)

Argued: September 23, 2021 Decided: January 28, 2022

Before RICHARDSON and QUATTLEBAUM, Circuit Judges, and KEENAN, Senior
Circuit Judge.

Affirmed by published opinion. Judge Richardson wrote the opinion, in which Judge
Quattlebaum and Senior Judge Keenan joined.

ARGUED: Kenton Craig Welkener, Jr., BOSSON LEGAL GROUP PC, Fairfax,
Virginia, for Appellant. Michelle Shane Kallen, OFFICE OF THE ATTORNEY
GENERAL OF VIRGINIA, Richmond, Virginia, for Appellee. ON BRIEF: Timothy P.
Bosson, BOSSON LEGAL GROUP PC, Fairfax, Virginia, for Appellant. Mark R.
Herring, Attorney General, Michael A. Jagels, Acting Deputy Attorney General, Holli
Reeves Wood, Assistant Attorney General, Toby J. Heytens, Solicitor General, Martine E.
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 2 of 38

Cicconi, Deputy Solicitors General, Jessica Merry Samuels, Assistant Solicitor General,
Kendall T. Burchard, John Marshall Fellow, OFFICE OF ATTORNEY GENERAL OF
VIRGINIA, Richmond, Virginia, for Appellee.

2
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 3 of 38

RICHARDSON, Circuit Judge:

Two months after he turned 18, John Doe was caught having sex with his 14-year-

old girlfriend. Given the facts of his arrest, Doe may well have been charged with “carnal

knowledge of a child,” a Class 4 felony that prohibits sex with 13- and 14-year-old children.

But instead he was charged with and pleaded to a lower-class felony, “taking indecent

liberties with children,” which only prohibits behavior like propositioning a child for sex.

Doe’s plea may have gotten him a shorter prison sentence, but due to a quirk in Virginia

law, it also led to worse treatment by Virginia’s sex-offender registry. Both crimes

generally put an offender on the highest tier of the registry for life, but there is a narrow

exception to that rule. When an offender is less than 5 years older than his victim, he may

be removed from the registry in time. But that mitigating exception only applies to carnal

knowledge, the crime with the higher sentencing range, and not to indecent liberties. So

while Doe may have felt lucky to only be charged with indecent liberties, given the

potential for a lower prison sentence, that plea ended up condemning him to worse

treatment on the registry. Because of that oddity, Doe will spend the rest of his life on

Virginia’s sex-offender registry with no hope for relief.

Doe—now in his 30s—sued Colonel Gary T. Settle, Superintendent of the Virginia

Department of State Police, hoping to persuade a court to remove him from that registry

and its burdens. Doe argues that the registry and the 5-year-gap provision violate multiple

constitutional principles. In his Fourteenth Amendment equal protection claim, Doe asks

us to consider why an offender convicted of having sex with a child, as Doe might have

been, should be treated better than an offender convicted only of propositioning a child for

3
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 4 of 38

sex, Doe’s actual charge. In his Eighth Amendment claim, Doe asks us whether a lifelong

registration requirement is an appropriate sanction for a single nonviolent crime committed

by a high-school student.

Both appeals present significant issues of fairness, but at bottom, they ask us to

question the wisdom of the Virginia legislature and its sex-offender registry. That is not

our place. When the Constitution is invoked, our place is to determine whether state laws

comply with the specific dictates of that document. And Virginia’s sex-offender registry

complies with the Eighth and Fourteenth Amendments. So we affirm the district court’s

dismissal.

I. Background

A. Facts

When John Doe was 17 years old, he began dating a girl at his high school. She

was 14. Months later, the two were caught having sex in a parked car behind the local

middle school. But by then, Doe was 18 years old—18 years and 2 months, to be exact—

and the girl was still 14—98 days from her 15th birthday. That is criminal under Virginia

law, so Doe was arrested. Doe could have been prosecuted for a violation of “carnal

knowledge of a child between thirteen and fifteen,” a Class 4 felony under Va. Code § 18.2-

63 with a minimum sentence of 2 years. But he was allowed to plead to “[t]aking indecent

liberties with children,” a lesser Class 5 felony under Va. Code § 18.2-370(A) with a

minimum sentence of only 1 year.

According to Doe, his attorney advised him to plead guilty to the charge, and Doe

did so in 2008. He was sentenced to 3 years in prison but only served 4 months; the rest

4
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 5 of 38

of the sentence was suspended. Doe alleges that no one mentioned the sex-offender

registry to him before his plea. So only later did Doe realize he would have to register as

a sex offender for the rest of his life.

B. Virginia’s Sex-Offender Registry

To assist law enforcement and to help communities protect themselves from repeat

sex offenders, Virginia created a sex-offender registry. See Va. Code § 9.1-900. The Sex

Offender and Crimes Against Minors Registry separates offenders into three tiers based on

the seriousness of their offenses, with Tier III status being reserved for the worst crimes,

including rape and murder. § 9.1-902. 1

The registry requires extensive information from all offenders: photographs,

fingerprints, DNA samples, home address, employer information, vehicle information, and

internet usage information like email addresses and other online identities. § 9.1-903.

Virginia State Police are then charged with publishing much of that information on the

internet: name and address, employment, a photograph, and “such other information as the

State Police may from time to time determine is necessary to preserve public safety.” § 9.1-

913. And this is not a one-time deal; offenders must continually verify and reverify that

information. Tier III offenders like Doe must verify their information every three months

to start, with the chance of less frequent reporting over time. § 9.1-904. If an offender

1
Tier III offenses used to be categorized as “sexually violent offenses.” See Va.
Code §§ 9.1-902, 9.1-908 (2019). The current three-tier system was introduced in 2020,
but the substance of the registry is largely unchanged. See generally 2020 Va. Acts ch.
829.
5
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 6 of 38

fails to verify his information on time, he can be charged with a felony and then required

to verify his information even more often. §§ 9.1-904, 18.2-472.1. 2

And those are only the periodic requirements: Certain other changes to a registered

sex-offender’s personal information demand almost immediate notification to the

authorities. See §§ 9.1-903(D)–(F) (requiring notification 3 days after a changed name,

residence, employment, or vehicle registration), 9.1-903(G) (requiring notification 30

minutes after a change in email or other internet identification), 9.1-903(D) (requiring

notification 10 days after a move to another state). Virginia State Police must physically

verify an offender’s registration information twice a year and can get a warrant for further

investigation when they have probable cause to believe some registration violation has

occurred. § 9.1-907(C). In Doe’s case, he reports to a sex-offender investigative officer

who has been permanently assigned to him and who performs what Doe describes as

“random home checks” every 6 months.

Beyond simply providing information, other consequences flow from an offender’s

status on the registry. Tier III offenders cannot enter a school during school hours without

court-ordered permission. § 18.2-370.5. And offenders on the registry are not eligible for

2
In 2017, Doe failed to verify his registration information on time. This led to
another arrest and another guilty plea. Doe was first charged with § 18.2-472.1(B), which
is the charge for Tier III sex offenders who fail to verify their information and which is a
Class 6 felony with a statutory range of 1 to 6 years in prison. Va. Code § 18.2-10. But
Doe pleaded to a lesser offense under § 18.2-472.1(A). For that failure, Doe had to wear
an ankle monitor for 6 months and his registration duties were increased, from once a
quarter to once a month.

6
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 7 of 38

certain commercial driver’s licenses, cannot drive a tow-truck, and cannot work as

rideshare drivers for companies like Uber or Lyft. §§ 46.2-116, 46.2-341.9, 46.2-2099.49.

Not every negative consequence of having committed a sex crime is a part of the

registry though. Take § 18.2-370.2, which prohibits a sex offender from loitering within

100 feet of any place that they know or have reason to know is a school, daycare,

playground, athletic facility, or gym. That criminal statute does not refer to the registry or

its tiers. Rather, it restricts such loitering “as part of [an offender’s] sentence.” Id. And

because this restriction is imposed as a part of the sentence and not as a part of the registry,

it presumably still applies to sex offenders who eventually get off the registry. For

example, kidnapping under § 18.2-47(A) is a Tier I offense that would allow a perpetrator

to get off the registry in 15 years, but which also triggers the lifelong no-loitering

restriction. §§ 18.2-370.2, 9.1-902. Other restrictions on sex offenders are similarly tied

to the conviction and not the registry. See § 63.2-1205.1 (forbidding those who have “been

convicted of an offense requiring registration” under Chapter 9 from adopting); § 18.2-

370.4 (prohibiting certain people from working or volunteering at schools based on their

sex offenses, without reference to the registry); § 22.1-296.1 (requiring applicants for

public teaching positions to certify that they have not committed certain sexual offenses

and punishing false statements). Even with these clarifications, the registry is a serious

imposition.

For some, there is a chance to get off the registry in time. After 15 years, most Tier

I offenders can petition a court to be removed from the registry. § 9.1-910(A). The

offender must have completed all court-ordered counseling and treatment and paid

7
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 8 of 38

restitution to his victims. § 9.1-910(B). “If, after such hearing, the court is satisfied that

such person no longer poses a risk to public safety, the court shall grant the petition.” Id.

Tier II offenders must wait 25 years to petition for removal. § 9.1-910(A). But for

everyone else—Tier III offenders like Doe, repeat offenders, and murderers—the registry

is for life with no exception. See §§ 9.1-908, 9.1-910. The best Doe can hope for is to

have his reverification duty limited to once a year. § 9.1-909.

As we have said, the offense determines an offender’s tier on the registry, and two

offenses are relevant here: “[c]arnal knowledge of a child between the ages of thirteen and

fifteen years of age” under § 18.2-63(A) and “[t]aking indecent liberties with children”

under § 18.2-370(A).

Carnal knowledge prohibits sex with 13- and 14-year-old children. 3 Indecent

liberties prohibits a range of behavior with children under 15 years old that leads up to but

does not include sex acts, things like exposing your genitals to a child, proposing sex to a

child, or enticing a child to enter a house for sex. 4 Even though there is considerable

3
Section 18.2-63(A) reads in part: “If any person carnally knows, without the use
of force, a child thirteen years of age or older but under fifteen years of age, such person
shall be guilty of a Class 4 felony.” To “carnally know” means “any sexual bodily
connection, not simply sexual intercourse.” Singson v. Commonwealth, 621 S.E.2d 682,
686 (Va. Ct. App. 2005) (quoting Santillo v. Commonwealth, 517 S.E.2d 733, 740 (Va. Ct.
App. 1999)).
4
Section 18.2-370 reads in part:
A. Any person 18 years of age or over, who, with lascivious intent, knowingly
and intentionally commits any of the following acts with any child under the
age of 15 years is guilty of a Class 5 felony:
(Continued)
8
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 9 of 38

overlap between these offenses, there are significant differences. For instance, carnal

knowledge can be committed by adults or minors while indecent liberties can only be

committed by adults. And carnal knowledge only includes victims of 13 and 14 years old

while indecent liberties includes any child under 15.

The two crimes are also treated differently by the registry. Indecent liberties is an

out-and-out Tier III offense. Carnal knowledge is Tier III but only “where the perpetrator

is more than five years older than the victim.” § 9.1-902. Otherwise, it is Tier I. This so-

called Romeo-and-Juliet provision is meant to “ameliorate the sex offender registry

requirement for teenagers convicted of consensual sex crimes.” See Virginia Crime

Commission, “Romeo and Juliet” Laws (2007). So most adults who are convicted of either

crime end up on Tier III, but for some young-adult offenders, the 5-year-gap provision

makes a difference. Carnal-knowledge offenders who are less than 5 years older than their

victims—which will include some 18- and 19-year-olds—are Tier I and can petition to be

removed from the registry after 15 years. But indecent-liberties offenders—even 18- and

19-year-olds within the 5-year Romeo-and-Juliet window—will always be Tier III.

(1) Expose his or her sexual or genital parts to any child . . . or propose
that any such child expose his or her sexual or genital parts to such
person; or . . .
(3) Propose that any such child feel or fondle his own sexual or genital
parts or the sexual or genital parts of such person or propose that such
person feel or fondle the sexual or genital parts of any such child; or
(4) Propose to such child the performance of an act of sexual
intercourse . . . ; or
(5) Entice, allure, persuade, or invite any such child to enter [a place] for
any of the purposes set forth in the preceding subdivisions of this
subsection.
9
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 10 of 38

II. Discussion

After more than a decade on the sex-offender registry, Doe argues that his Tier III

classification violates the federal and Virginia constitutions. The district court dismissed

Doe’s federal claims for failure to state a claim, and once those federal claims were gone,

the district court declined to exercise supplemental jurisdiction over the state claims. 5 Doe

appealed and we have jurisdiction. 28 U.S.C. § 1291.

A. Equal Protection Claim

“No State shall . . . deny to any person within its jurisdiction the equal protection of

the laws.” U.S. Const. amend. XIV. The Equal Protection Clause embodies a simple

principle of government: “[A]ll persons similarly situated should be treated alike.” City

of Cleburne v. Cleburne Living Ctr., 473 U.S. 432, 439 (1985). Courts have distilled that

aspirational standard into a two-part test. First, a plaintiff must prove that he has been

treated differently from others who are similarly situated to him. Second, if he makes out

that initial showing, the court must consider whether the classification can be justified

5
The district court granted Doe leave to pursue this lawsuit under a pseudonym, but
it is not clear why. A litigation pseudonym is a “rare dispensation.” Doe v. Public Citizen,
749 F.3d 246, 274 (4th Cir. 2014) (citing James v. Jacobson, 6 F.3d 233, 238 (4th Cir.
1993)); cf. Eugene Volokh, The Law of Pseudonymous Litigation (Draft Jan. 13,
2021). The public has a strong interest in knowing the names of parties, and it is the district
court’s job to ensure that a party’s individual interest in anonymity truly outweighs the
public interest in open-air litigation. While a litigant’s identity may not be as important in
purely legal or facial challenges, see Doe v. Megless, 654 F.3d 404, 409 (3d Cir. 2011),
most of Doe’s arguments in favor of using a pseudonym were based on the theory that it
would be a burden to reveal his sex-offender status to the public. But Doe has already been
publicly revealed as a sex offender. That is what the sex-offender registry does. So
perhaps the district court incorrectly balanced the interests here. But since this issue has
gone unchallenged and unbriefed, we leave any reconsideration to the district court.
10
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 11 of 38

under the appropriate level of constitutional scrutiny. Morrison v. Garraghty, 239 F.3d

648, 654 (4th Cir. 2001). Both parties here agree that there is no fundamental right or

suspect classification at issue to trigger heightened scrutiny, so if we get to the second step,

we apply rational-basis review. See Nordlinger v. Hahn, 505 U.S. 1, 10 (1992).

Doe’s equal protection claim focuses on the differential treatment created by the

beneficial application of the Romeo-and-Juliet provision to offenders convicted of carnal

knowledge while no Romeo-and-Juliet provision applies for those convicted of indecent

liberties. So to make out an equal protection claim, Doe—having been convicted of

indecent liberties—must prove that he is similarly situated to someone convicted of carnal

knowledge. Then he must show that the distinction in the sex-offender registry between

that crime and indecent liberties fails rational-basis review. While we assume without

deciding that Doe may be similarly situated to offenders convicted of carnal knowledge,

he fails to make the exceptional showing required to defeat a state law under rational-basis

review.

1. Similarly Situated

Doe argues that he is similarly situated to a hypothetical person convicted of carnal

knowledge whose victim was also within the Romeo-and-Juliet provision’s 5-year

window. To make out this first part of an equal protection claim, Doe must show that these

two groups—those convicted of indecent liberties and those convicted of carnal

knowledge—are “in all relevant respects alike.” Nordlinger, 505 U.S. at 10.

11
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 12 of 38

Doe’s best argument to make this showing relies on Skinner v. Oklahoma ex rel.

Williamson, 316 U.S. 535, 538–39 (1942). 6 In Skinner, the Supreme Court held that

Oklahoma’s Habitual Criminal Sterilization Act violated the Equal Protection Clause. Id.

at 536; Oklahoma Habitual Criminal Sterilization Act, 1935 Okla. Sess. Laws 94–99. That

law authorized the sterilization of criminals who had been convicted of three separate

felonies “involving moral turpitude.” Oklahoma Habitual Criminal Sterilization Act, § 3.

Felonies “involving moral turpitude” included larceny but expressly excluded certain

offenses, including embezzlement. § 24A. Skinner had been convicted of three larcenies:

once for stealing chickens and twice for armed robbery. So a judgment was entered

requiring sterilization. Skinner, 316 U.S. at 537. Skinner argued that there was no

legitimate reason to sterilize him as a three-time larcenist but not a three-time embezzler.

The Supreme Court agreed: “When the law lays an unequal hand on those who have

committed intrinsically the same quality of offense . . . it has made an invidious

6
Virginia asks us to rely on cases like Waddell v. Department of Correction, 680
F.3d 384, 390 n.5 (4th Cir. 2012), which hold that there is no equal protection issue where
prisoners are given different sentences for their crimes. See also United States v. Pierce,
409 F.3d 228, 235 (4th Cir. 2005); United States v. Hughes, 632 F.3d 956, 961 (6th Cir.
2011); Hardin v. State, 587 S.E.2d 634, 636 (Ga. 2003); People v. Strean, 74 P.3d 387, 395
(Colo. App. 2002). But see People v. Hofsheier, 129 P.3d 29, 36 (Cal. 2006) (“It may well
be that in most cases . . . persons who commit different crimes are not similarly situated,
but there is not and cannot be an absolute rule to this effect, because the decision of the
Legislature to distinguish between similar criminal acts is itself a decision subject to equal
protection scrutiny.”), rev’d on other grounds, Johnson v. Dep’t of Justice, 341 P.3d 1075
(Cal. 2015). But those cases deal with direct punishment; here we are dealing with
collateral consequences applied categorically to criminal offenses, and in such cases,
Skinner controls. Cf. Rinaldi v. Yeager, 384 U.S. 305, 308–09 (1966) (“The Equal
Protection Clause requires more of a state law than nondiscriminatory application within
the class it establishes. It also imposes a requirement of some rationality in the nature of
the class singled out.”).
12
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 13 of 38

discrimination.” Id. at 542. At the next step the Court struck down the law, finding the

different treatment of similarly situated defendants unjustified. While that outcome was

reached under strict scrutiny and not the rational-basis test we use here, by the nature of

the two-step equal protection inquiry described above, the Court’s opinion necessarily

included a holding that the larcenist and the embezzler were similarly situated with respect

to the Oklahoma sterilization law.

Virginia wants to distinguish Skinner by the fact that it applies strict scrutiny, which

of course it does, but that puts the cart before the horse. The level of scrutiny is the second

step in the analysis. At this first step, we only ask whether the defendant and his

hypothetical counterpart are similarly situated. On that question, Skinner binds us. When

a law imposes collateral consequences based on criminal convictions, two impacted

offenders who are treated differently can be similarly situated if their convictions are

similar enough. The only question is how similar the crimes must be.

Consider first the two crimes at issue in Skinner. Larceny and embezzlement have

much in common. Larceny requires taking possession of another’s property with the intent

to steal and without consent. See Wm. L. Clark & Wm. L. Marshall, A Treatise on the Law

of Crimes §§ 303, 315, at 378, 399 (3d ed. 1927); William E. Mikell, Criminal Law, 15

Modern American Law § 164, at 177 (Eugene Allen Gilmore ed., 1921); see also 3 Wayne

R. LaFave, Substantive Criminal Law § 19.1(a) (3d ed., 2020 update). Embezzlement

requires the fraudulent conversion of the property of another by someone who is already

in lawful possession. Clark & Marshall, supra, § 341, at 450; Mikell, supra, § 164, at 177;

LaFave, supra, § 19.6(a). Both crimes, therefore, involve the unauthorized taking of

13
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 14 of 38

another’s property. And in Oklahoma at the time, larceny and embezzlement were

punished in the same manner when the same amount was taken. Skinner, 361 U.S. at 538

(citing 21 Okla. Stat. tit. 21, §§ 1462, 1705 (1942)). Whether $20 was stolen by larceny or

stolen by embezzlement, the punishment was the same.

In Justice Douglas’s words, the only real distinction between the two is “when the

felonious intent arose.” Id. at 539. 7 In fact, the reason we have two crimes instead of one

is largely path dependent: The creation of embezzlement was to fill a loophole in the old

common law definition of larceny, which required a “trespass in the taking” and let many

would-be embezzlers off the hook. See LaFave, supra, § 19.6(a). For this reason, the

Model Penal Code suggests consolidating larceny and embezzlement (among other crimes)

into a single offense called simply “theft.” Model Penal Code § 223.1 explanatory note for

Sections 223.1-223.9 (Am. L. Inst., Proposed Official Draft 1962). So when the Supreme

Court looked at the “highly technical” and “close distinctions” between the crimes that are

based in part on historical accident, they held that “the nature of the two crimes is

intrinsically the same.” Skinner, 316 U.S. at 539–40, 542. The larcenist and the embezzler

were sufficiently similarly situated with respect to the sterilization law.

Even with Skinner as our guide, it is not exactly clear how to sort distinctions that

alter the very nature of a crime from distinctions that merely rearrange the furniture.

7
That probably understates the difference. It assumes that every larcenist would
eventually obtain lawful possession if they were only patient enough to wait. In fact, it is
likely that many larcenists would never have the opportunity to embezzle because they
would never be given lawful possession. So there is something more going on here than a
simple difference in timing.
14
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 15 of 38

Virginia points to four distinctions that make indecent liberties and carnal knowledge

different enough to escape Skinner: the acts and mental states required to commit each

crime, the age of the defendants, and the age of the victims. We discuss each in turn.

To start, while the crimes certainly proscribe different acts, that is only true to an

extent. Carnal knowledge is precise; it covers only the act of sex with a child, without

force, and sometimes, without consent. § 18.2-63. Indecent liberties is broader; it covers

any of the following: exposing one’s genitals to a child or asking the child to expose

himself; proposing that the child feel or fondle himself or others; proposing sex, anal sex,

cunnilingus, fellatio, or anilingus to the child; or enticing or inviting the child into some

place to do anything else on the list. § 18.2-370. There is no denying that the crimes cover

different territory, but there is significant similarity. Indecent liberties may not quite be a

lesser-included offense of carnal knowledge, because there are no actual overlapping

elements, but indecent liberties includes the potential avenues leading up to carnal

knowledge: enticing, inviting, proposing, and undressing. In short, it is hard to imagine

how one might commit carnal knowledge without committing indecent liberties on the

way. Viewed from another angle, any offender convicted of carnal knowledge likely has

gone at least as far as indecent liberties; the usual difference is he has gone further. While

there are differences here, the differences mostly comprise the worse behavior of the better-

treated offender, so it is not clear that these differences separate the intrinsic nature of the

crimes.

Next, the mental states. There are two possible differences in the mental states of

these crimes: a “lascivious intent” element and a knowledge-of-age element. But again, it

15
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 16 of 38

is not clear that either definitively splits these crimes. First, there is some unpublished

Virginia caselaw that suggests that, unlike carnal knowledge, indecent liberties may require

knowledge of the victim’s age. See Detzler v. Commonwealth, No. 1779-08-4, 2010 WL

1286350, at *3 (Va. Ct. App. Apr. 6, 2010). But the better reading of how Virginia

interprets its own law is that neither crime requires knowledge of the age of the victim:

“[W]here sexual crimes involve actual or attempted physical contact with a minor, a

defendant’s knowledge of the victim's age need not be shown in order to prove the

defendant’s guilt.” Kilpatrick v. Commonwealth, 857 S.E.2d 163, 174 (Va. Ct. App. 2021);

see also Rainey v. Commonwealth, 193 S.E. 501, 501–02 (Va. 1937); Va. Prac. Jury

Instruction § 88:15 (“Even if the defendant did not know her actual age, for any reason at

all, that is not a defense to [Va. Code § 18.2-63].”).

For the second possible mental-state difference, the indecent liberties statute

requires “lascivious intent,” but the carnal knowledge statute has no such language. That

phrase “describes a state of mind that is eager for sexual indulgence, desirous of inciting

to lust or of inciting sexual desire and appetite.” McKeon v. Commonwealth, 175 S.E.2d

282, 284 (Va. 1970). On a first pass, it is hard to see how there is any meaningful difference

between the mental states of these two crimes where one requires a desire to indulge in sex

and the other requires the actual indulgence in sex. While it might gesture at a difference

between normal sexual desire and something “shameful or morbid,” cf. Roth v. United

States, 354 U.S. 476, 487 & n.20 (1957), carnal knowledge requires its own “shameful or

morbid” act—the act of sex with a child under the age of qualified consent. Instead,

“lascivious intent” might make an exception for less morally culpable cases, like the loving

16
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 17 of 38

boyfriend. But the facts of this very case disprove that reading, since by all accounts, Doe

was in a romantic relationship with his victim and was convicted of indecent liberties

anyway. So again, it is hard to say that any difference in the mental states is more than

“highly technical.”

Finally, the crimes involve different age requirements for both defendants and

victims. Indecent liberties can only be committed by adults. Va. Code § 18.2-370 (“Any

person 18 years of age or over . . . ”). Carnal knowledge has no age limit, so it will include

some child-offenders. § 18.2-63. Carnal knowledge can only be committed against 13- or

14-year-olds. Id. 8 Indecent liberties can be committed against “any child under the age of

15 years.” § 18.2-370. Virginia argues that these differences alone make the crimes

dissimilar enough to avoid any scrutiny under the Equal Protection Clause. That only one

statute contemplates child-offenders and the other statute contemplates much younger

victims, see, e.g., Bass v. Commonwealth, 829 S.E.2d 554, 556 (Va. Ct. App. 2019) (8-

year-old victim), may well separate these crimes enough to avoid Skinner.

In response, Doe argues that if you view the crimes through the lens of the Romeo-

and-Juliet provision, the age differences mostly disappear. For example, because indecent

liberties can only be committed by those 18 or older, the 5-year-gap provision would, if

extended to indecent liberties, only ever apply to 13-year-old victims at the youngest, just

the same as carnal knowledge. Something similar happens with the age of the defendants.

8
This may seem like a curiously narrow law, but it makes sense in context. Under
Virginia law, sex with a child under 13 is the more serious crime of rape, and on the other
side, it is only a misdemeanor for an adult to have sex with a 15-, 16-, or 17-year-old. Va.
Code § 18.2-371. Carnal knowledge fits between these two.
17
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 18 of 38

If the provision was applied to both crimes, it is a mathematical certainty that some adults

would get the benefit under both, notwithstanding that carnal knowledge can be committed

by children while indecent liberties cannot. So Doe correctly points out that, once you

accept the framing of the 5-year gap, we know that even if the provision was applied to

both crimes, it would never apply to child-victims younger than 13 and would always

benefit some adult offenders. In other words, Doe argues that because the mitigating

provision narrowly focuses on victims and defendants who are close in age, the broader

age differences between the crimes are no longer a “relevant respect” in which the crimes

are different. See Nordlinger, 505 U.S. at 10 (emphasis added).

In total then, Doe contends that under Skinner and viewed properly through the

Romeo-and-Juliet provision, indecent liberties and carnal knowledge are “intrinsically the

same quality of offense”—both are Tier III sex crimes with child victims and young-adult

defendants, that are nonviolent and that do not include other aggravating factors. To ratify

that argument, we would need agree that none of the offered distinctions—neither

separately nor in the aggregate—make the crimes intrinsically different. Further, we would

need to use the Romeo-and-Juliet provision as Doe suggests, as a lens to simplify away the

age distinctions between the crimes. It is not clear whether we would be justified in doing

so, and even that step would not simplify away the fact that only carnal knowledge

contemplates child-offenders. But in any event, we need not take that step. We can assume

without deciding that Doe is similarly situated to the offender convicted of carnal

knowledge because Doe’s claim will fail at the next step.

18
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 19 of 38

2. Rational-Basis Review

Now we move to constitutional scrutiny, and with no suspect class or fundamental

right, we apply rational-basis review. This test represents a powerful presumption of

validity. Lyng v. Auto. Workers, 485 U.S. 360, 370 (1988). The showing required to

overturn that presumption is steep. A challenger must show there is no “rational

relationship between the disparity of treatment and some legitimate governmental

purpose.” Heller v. Doe, 509 U.S. 312, 320 (1993). The state need not make any showing;

no evidence of any kind is required; reasonable speculation is enough. FCC v. Beach

Commc’ns, Inc., 508 U.S. 307, 315 (1993). As for the justification, any conceivable reason

will do. It does not matter what motivated the classification. Id. at 315. Nor is there any

place in rational-basis review to question the wisdom or logic of a state’s legislation; rough

line-drawing, even “illogical” or “unscientific” line drawing, is often necessary to

governing. Heller, 509 U.S. at 321 (citing Metropolis Theater Co. v. City of Chicago, 228

U.S. 61, 69–70 (1913)). And unlike higher levels of scrutiny, there is no tailoring

requirement under rational-basis review. Id. All that is needed is an imperfect fit between

a plausible reason and some legitimate end. In total, this test requires an extraordinary

showing by a plaintiff like Doe: He must “‘negate every conceivable basis which might

support’ the legislation.” Giarratano v. Johnson, 521 F.3d 298, 303 (4th Cir. 2008)

(quoting Lehnhausen v. Lake Shore Auto Parts Co., 410 U.S. 356, 364 (1973)).

Before applying this test, a clarification about the level of generality at which we

should apply it. For an equal protection challenge, we must justify the classification itself,

not the broad statutory scheme in which the classification resides. See Beach Commc’ns,

19
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 20 of 38

508 U.S. at 313; Sylvia Dev. Corp. v. Calvert Cnty., 48 F.3d 810, 819 (4th Cir. 1995) (“If

the classification utilized is explicitly stated on the face of a statute . . . , then the equal

protection analysis requires us to determine whether an appropriate relationship exists

between the legislative purpose and the classification adopted to achieve that purpose.”).

But we must also avoid focusing too precisely on how “general lines . . . may affect

particular individuals.” Wilson v. Lyng, 856 F.2d 630, 633 (4th Cir. 1988). Our focus must

be on the provision, not the person and not the whole scheme. At this point, we need not

decide whether the sex-offender registry as a whole is justifiable—though it surely is. Here

we must justify the Romeo-and-Juliet provision that provides mitigation only for some;

that is the classification that Doe challenges.

One argument that Virginia makes in defense of its law is that the two crimes are

different in nature, as if that justifies the worse treatment for indecent liberties. This is

where Doe’s common-sense argument is at its best. We do not see how worse treatment

for people in Doe’s shoes is rationally related to the different natures of the acts. Carnal

knowledge is by all accounts the worse crime. Sex with a child is worse than asking the

child for sex. And a rational response would be to treat the worse crime worse. Cf. People

in Int. of Z.B., 757 N.W.2d 595, 600 (S.D. 2008) (finding an equal protection violation

where juvenile sex offenders were treated worse than adult sex offenders). Virginia does

just that in sentencing. Compare Va. Code § 18.2-63 (carnal knowledge is a Class 4

felony), with § 18.2-370 (indecent liberties is a Class 5 felony), by way of § 18.2-10

(describing the more severe punishments for Class 4 felonies). So if this were the only

justification that could uphold this classification, it may well fail.

20
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 21 of 38

But there is a better justification. In fact, we are tasked with imagining any

conceivable justification for this classification, see Beach Commc’ns, 508 U.S. at 315, and

there is at least one that will do: ensuring that children do not become Tier III sex

offenders. Above we mentioned how carnal knowledge can involve 15-, 16-, and 17-year-

old offenders and how indecent liberties only ever involves offenders over 18. While that

minor distinction may not definitively separate the two crimes in our similarly situated

analysis, it is decisive here. We do not doubt that the government has a legitimate interest

in not imposing its harshest collateral consequences on children, even children who commit

serious felonies. Cf. Graham v. Florida, 560 U.S. 48, 68 (2010). And this 5-year-gap

provision is at least rationally related to that purpose. It ensures that, even though children

21
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 22 of 38

can be charged and convicted of carnal knowledge, they will not become Tier III offenders

on the sex-offender registry. 9 That is enough to uphold this distinction. 10

The differential treatment between carnal knowledge and indecent liberties

offenders satisfies rational-basis scrutiny. So Doe’s equal protection claim must fail, and

we affirm the district court.

9
More detail is needed to fully bring the point home. Carnal knowledge is split into
two subsections, which are treated separately by the registry, 18.2-63(A) and 18.2-63(B).
Subsection (A) provides: “If any person carnally knows, without the use of force, a
child . . . , such person shall be guilty.” That subsection is Tier III as a default. Subsection
(B) reads: “If any person carnally knows, without the use of force, a child . . . who consents
to sexual intercourse and the accused is a minor . . . , the accused shall be guilty.”
(emphasis added). That subsection is Tier I as a default. The Romeo-and-Juliet provision
only applies to subsection (A) and not to subsection (B). At first blush, it might appear
that all child-perpetrators would fall into subsection (B), which looks to see whether the
“accused is a minor.” That might defeat this protect-the-kids justification for the provision
granting mercy to subsection (A) offenders. But there is yet another distinction in
subsection (B) that is missing from (A): “consent.” So the language of the statute appears
to allow some children to be prosecuted under (A)—those who carnally know a child,
without force, but also without consent. The category of no-force, no-consent is with all
likelihood a small one, but it is conceivable that the 5-year-gap provision was meant to
ensure that any child who fell into that category would be spared Tier III treatment.
10
This may not have been the real motivation for this provision. Va. Code § 9.1-
902 (using a more natural phrase to protect children, “where the perpetrator is 18 years of
age or older,” in the same statutory sentence as our Romeo-and-Juliet provision); S.B. 590,
2008 Sess. (Va. 2008) (offering an early draft of the Romeo-and-Juliet provision that
includes both an under-21 clause and the 5-year-gap clause, suggesting that the 5-year-gap
was not meant solely to protect child perpetrators); Virginia Crime Commission, “Romeo
and Juliet” Laws (2007) (describing how best to implement Romeo-and-Juliet laws in
Virginia, published to the legislature a year before the provision here was added); see also
Report of the Va. Crime Comm’n, Sex Offenders in Virginia 21 (2006) (discussing how
carnal knowledge involved the highest recidivism rates among covered sex crimes (34%)
and indecent liberties was among the lowest (14–18%)). But all that is irrelevant to the
rational-basis analysis where we operate in pure hypothetical. See Beach Commc’ns, 508
U.S. at 315.
22
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 23 of 38

B. Eighth Amendment Claim

Doe also claims that his placement on the Virginia sex-offender registry violates the

Eighth Amendment’s prohibition on “cruel and unusual punishments.” U.S. Const. amend.

VIII. Because the Clause only regulates “punishments,” we must begin our analysis by

determining whether Virginia’s sex-offender registry is “punishment” before moving on to

consider whether it is cruel and unusual. A cruel-and-unusual regulation may violate other

constitutional protections, but unless it is a punishment, the Eighth Amendment does not

apply.

The Supreme Court has created a two-part test for determining whether a statute

imposes punishment. First, we must ask if the legislature intended to inflict punishment,

which is a question of statutory interpretation. Smith v. Doe, 538 U.S. 84, 92 (2003). 11 If

we find the intent was punitive, that is end of the inquiry. If not, we then must look to the

effects of the law. Id. If the effects are punitive, they may override the legislature’s intent,

but we must give deference to the legislature on this point, and we will require “the clearest

proof” to overturn those intentions. Id. at 105. The Court has devised a multi-factor test

to determine whether the punitive effect of the law is so overwhelming that it negates the

State’s nonpunitive intentions. See Kennedy v. Mendoza-Martinez, 372 U.S. 144, 168–69

Smith is an Ex Post Facto Clause case, but the punishment analysis is the same in
11

both contexts. See United States v. Under Seal, 709 F.3d 257, 263 (4th Cir. 2013); Does
1-7 v. Abbott, 945 F.3d 307, 313 n.9 (5th Cir. 2019).

23
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 24 of 38

(1963); Smith, 538 U.S. at 96. 12 The Virginia sex-offender registry is not a punishment at

either step.

1. Punitive Intent

We start by looking to the Virginia legislature’s intent, which is largely a question

of statutory interpretation, Smith, 538 U.S. at 92, and helpfully, Virginia’s intention is

12
Other legal commentators and linguists have defined punishment more
straightforwardly. William Blackstone, for instance, defined punishment in his famous
Commentaries as “evils or inconveniences consequent upon crimes and misdemeanors;
being devised, denounced, and inflicted by human laws, in consequence of disobedience
or misbehavior in those to regulate whose conduct such laws were respectively made.” 4
William Blackstone, Commentaries on the Laws of England *7. He thought that
punishment was “chiefly intended for the prevention of future crime,” id. at *12, 16, and
that prevention was accomplished in three primary ways: by amending the offender’s
behavior, by depriving the offender of the ability to do evil, or by making “a terror of his
example,” id. at *12.
The legal philosopher H.L.A. Hart used a similar definition. For a legal obligation
to be characterized a legal punishment: “(i) It must involve pain or other consequences
normally considered unpleasant. (ii) It must be for an offence against legal rules. (iii) It
must be of an actual or supposed offender for his offence. (iv) It must be intentionally
administered by human beings other than the offender. (v) It must be imposed and
administered by an authority constituted by a legal system against which the offence is
committed.” See H.L.A. Hart, Punishment and Responsibility 4–5 (1968).
Justice Stephen Field offered this definition in the 19th century: “The deprivation
of any rights, civil or political, previously enjoyed, may be punishment, the circumstances
attending and the causes of the deprivation determining this fact.” Cummings v. Missouri,
71 U.S. 277, 286 (1866).
Founding era legal dictionaries echo this focus on the cause-and-effect interaction
between a legal violation and the imposition of some negative consequence by the state.
See, e.g., Samuel Johnson, A Dictionary of the English Language, (10th ed. 1792) (“Any
infliction imposed in vengeance of a crime”); Noah Webster, An American Dictionary of
the English Language (1828) (“Any pain or suffering inflicted on a person for a crime or
offense, by the authority to which the offender is subject”); Giles Jacob, A New Law
Dictionary (1782) (“Is the penalty for transgressing the law: And as debts are discharged
to private persons by payment; so obligations to the public, for disturbing society, are
discharged when the offender undergoes the punishment inflicted for his offense.”).
But we follow the Supreme Court’s two-part test.
24
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 25 of 38

written right into the code. Section 9.1-900 is called “Purposes of the Sex Offender and

Crimes Against Minors Registry,” and it aims “to assist the efforts of law-enforcement

agencies and others to protect their communities and families from repeat offenders and to

protect children from becoming victims of criminal offenders by helping to prevent such

individuals from being allowed to work directly with children.” Though community

protection and deterrence are goals of both criminal and civil legislation, the Supreme

Court in Smith tells us that a state can pursue objectives like these through a regulatory

scheme without making the statute a “punishment.” 538 U.S. at 93–94 (holding that a

statement of purpose to “protect[] the public from sex offenders” showed nonpunitive

legislative intent); see also United States v. One Assortment of 89 Firearms, 465 U.S. 354,

364 (1984) (“Keeping potentially dangerous weapons out of the hands of unlicensed

dealers is a goal plainly more remedial than punitive.”). Considering Smith, the Virginia

sex-offender registry and its statement of purpose cannot be read as expressing a punitive

intent. See also Prynne v. Settle, 848 F. App’x 93, 100 (4th Cir. 2021).

Doe makes several contrary arguments, but none can shift our reading of the

statutory purpose. He points out that some of the registry’s requirements are set out in the

Virginia criminal code. See, e.g., Va. Code § 18.2-370.5 (prohibiting entering schools and

daycares). The Supreme Court has rejected an argument just like this one. Smith, 538 U.S.

at 94 (“The location and labels of a statutory provision do not by themselves transform a

civil remedy into a criminal one.”). Doe also argues that punitive intent is shown by the

fact that the registry only applies to convicts and is administered by law enforcement. The

Supreme Court has rejected that argument too. See id. at 95–96.

25
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 26 of 38

Doe’s best argument has not yet been resolved by the Supreme Court. He notes that

the sex-offender registry was originally set up within the criminal code and lacked any

statement of purpose. See Va. Code §§ 19.2-298.1–298.4, repealed by 2003 Va. Acts ch.

584. It was only after Smith that the Virginia legislature moved the registry and added the

statement of purpose. See generally 2003 Va. Acts ch. 584. A cynical mind might read

this history as gamesmanship, reconfiguring the state law to avoid federal constitutional

review. But we read this as more evidence that Virginia has no punitive intent and simply

wanted to be clear about it.

Even if we were tempted to question the legislature’s sincerity, a Virginia

intermediate appellate court has interpreted this statute and held that it is not penal. Kitze

v. Commonwealth, 475 S.E.2d 830, 832 (Va. Ct. App. 1996). And “we generally treat

intermediate appellate-court decisions as good evidence of state law,” absent good reason

to doubt their conclusions. United States v. Smith, 939 F.3d 612, 617 (4th Cir. 2019). As

explained above, we have every reason to agree with the Virginia court’s statutory

interpretation that the Virginia legislature’s intent was not penal. So we will not second-

guess both the Virginia legislature and the Virginia judiciary on this point.

Because we find that the Virginia sex-offender registry was intended to be a civil

regulation and not a punishment, we move on to Smith’s next step and ask if the law’s

punitive effect is so overwhelming that it negates the State’s intentions.

2. Punitive Effect

To assess punitive effect, we look to the list of seven factors first compiled in

Kennedy v. Mendoza-Martinez, 372 U.S. at 168–69, and then adopted in Smith. 538 U.S.

26
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 27 of 38

at 97. These factors have been used in a handful of constitutional contexts—Ex Post Facto

Clause, Sixth Amendment, and Eighth Amendment—and they create a framework for a

general, constitutional theory of a “punishment.” See id. In the sex-registry context, the

Supreme Court has focused on 5 of these factors, whether the scheme:

(1) has been regarded in our history and traditions as punishment;
(2) imposes an affirmative disability or restraint;
(3) promotes the traditional aims of punishment;
(4) has a rational connection to a nonpunitive purpose; [and]
(5) is excessive with respect to this purpose.

United States v. Wass, 954 F.3d 184, 193 (4th Cir. 2020) (quoting Smith, 538 U.S. at 105)

(cleaned up and reformatted). 13 We must consider each of these factors in turn and

determine whether the sum provides the “clearest proof” that the registry is punitive in

effect. Smith, 538 U.S. at 105.

But we do not operate in the open field; both the Supreme Court and this Court have

applied this test to sex-offender-registration laws before—the Supreme Court considered

the Alaska Sex Offender Registration Act in Smith and this Court considered the federal

Sex Offender Registration and Notification Act in Under Seal. 14 Each court found the

13
In Smith, Justice Kennedy declines to consider a sixth Mendoza-Martinez factor,
whether the behavior was already a crime before the law was passed, because, he says,
“recidivism was the statutory concern” of the registration scheme. 538 U.S. at 105; see
also Under Seal, 709 F.3d at 264 n.5. While common-sense definitions of punishment
often look to whether the “evils [are] consequent upon crimes,” 4 Blackstone, at *7; see
also Hart, at 4–5, we are bound by the Supreme Court’s reasoning on this point and will
not consider this factor.
14
We have also considered the punitive effects of Virginia’s registry, but only in
unpublished opinions. Prynne, 848 F. App’x 93; Ballard v. F.B.I., Chief, 102 F. App’x
828, 829 (4th Cir. 2004).

27
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 28 of 38

registry to lack the overwhelming punitive effects needed to overturn legislative intent. In

Smith, Alaska’s sex-offender registry and notification law included many of the same

regulations as the Virginia registry here: prompt registration, fingerprinting, large amounts

of information, notification of movement, the threat of criminal prosecution for

noncompliance, and the posting of a convict’s photo, information, and status on the

internet. See 538 U.S. at 89–91. In Under Seal, the federal registry included a statement

of purpose much like the one in Virginia’s registry and most of the same requirements:

registration, regular in-person verification, and the provision and publication of personal

information. See 709 F.3d at 260–61. While we examine Virginia’s registry under the

Mendoza-Martinez factors and find some differences from the schemes considered in Smith

and Under Seal, we cannot find that Virginia’s registry is so different from these other

registries that the result is different.

Rational connection to a nonpunitive purpose. Because Smith tells us that this is

the most significant factor in assessing punitive effect, we begin here, and Virginia’s sex-

offender registry is rationally connected to the legitimate goal of public safety. 538 U.S.

at 102 (holding that the statute need not have “a close or perfect fit with the nonpunitive

aims it seeks to advance”); Doe v. Miller, 405 F.3d 700, 721 (8th Cir. 2005) (suggesting

that this factor “is not demanding”). Both Smith and Under Seal found that the registries

there related to the purpose of “alerting the public to the risk of sex offenders in their

communit[y].” See Smith, 538 U.S. at 103; Under Seal, 709 F.3d at 265. The same is true

here. The statute explicitly adopts this purpose. Va. Code § 9.1-900. Public safety is a

28
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 29 of 38

quintessentially legitimate justification, and these registries are no doubt connected to that

goal. See Shaw v. Patton, 823 F.3d 556, 573–74 (10th Cir. 2016).

Some courts have found that sex-offender registries may increase recidivism and

therefore harm public safety, but the Virginia legislature is free to disagree with that

empirical prediction or pursue other goals like investigatory efficiency. See Kitze, 475

S.E.2d at 832–34 (offering similar justifications for the Virginia law); Am. C.L. Union of

Nevada v. Masto, 670 F.3d 1046, 1057 (9th Cir. 2012). But see Does #1-5 v. Snyder, 834

F.3d 696, 704–05 (6th Cir. 2016) (finding that studies showing a limited effect on

recidivism suggest there is not a reasonable fit); In Int. of T.H., 913 N.W.2d 578, 595 (Iowa

2018) (same for juveniles); People ex rel. T.B., 489 P.3d 752, 768 (Colo. 2021) (same).

Because this factor favors Virginia and because it is the most important factor, this

is strong evidence that the law is nonpunitive in effect.

Excessive with respect to its purposes. This excessiveness inquiry is not about

second-guessing the legislature’s choice of solution; we only ask whether the chosen means

are “reasonable in light of the nonpunitive objective.” Smith, 538 U.S. at 105. This inquiry

is reminiscent of the rational basis test we have already considered; the Virginia legislature

is due our deference, and we may only question their work in rare circumstances. We need

only confirm that fit between the purpose and its execution is reasonable. The registry

furthers the nonpunitive goal of public safety.

Doe argues that it is excessive in doing so. We disagree. The information required

of the offenders is useful and relevant to the purposes of the law and helps ensure that

police and the public can make informed decisions. The limited work restrictions and

29
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 30 of 38

limits on entering schools without permission are reasonably related to protecting the

vulnerable and preventing recidivism.

That Doe himself may not pose a danger is beside the point. The Eighth Amendment

“does not preclude a State from making reasonable categorical judgments that conviction

of specified crimes should entail particular regulatory consequences.” Smith, 538 U.S. at

106; Miller, 405 F.3d at 721–22.

Virginia’s registry differs in some respects from those in Under Seal and Smith but

those differences do not make it unreasonably overbroad. The federal sex registry also

uses a three-tier system, but the third tier of Virginia’s system is arguably broader.

Compare 34 U.S.C. § 20911, with Va. Code § 9.1-903. The Alaska registry considered in

Smith had a default registration requirement of only 15 years, without any need for a

petition to be removed, and lifetime registration was only imposed for an aggravated

offense or a second offense. 538 U.S. at 90; cf. id. at 104 (suggesting the duration of the

requirement is not excessive given some recidivism may happen as late as 20 years later).

Virginia is more severe on both counts. With that said, we still echo the Supreme Court’s

assessment in Smith: This registry is “consistent with grave concerns over the high rate of

recidivism among convicted sex offenders and their dangerousness as a class.” Id. at 103.

All of Doe’s other arguments would have us apply a more stringent fit analysis than is

required by Smith. While the law may be overbroad in some sense—e.g., the lascivious

flasher may not require lifelong registration and tracking by the State—we do not find it

unreasonably excessive as a matter of law.

30
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 31 of 38

Historical punishments. Next, we look to a survey of historical punishments

“because a State that decides to punish an individual is likely to select a means deemed

punitive in our tradition.” Smith, 538 U.S. at 97. Because offender registries are a modern

invention, we proceed by analogy, comparing the registration scheme to historical

punishments to consider whether the effects are the same. See id. at 97–99.

The first potential comparison is public shaming. There is a whole suite of strange

old punishments that fit into this category. In his Commentaries, Blackstone includes in

his list of punishments that “consist principally in their ignominy” things like “the pillory,

the stocks, and the ducking-stool.” 4 Blackstone, at *370. These punishments often

involved standing in public with a sign describing your crime. See Second Trial of Titus

Oates, 10 How. St. Tr. 1227, 1315 (K.B. 1685) (“Thirdly, The Court does award, That you

do stand upon the Pillory, and in the Pillory, here before Westminster-hall gate, upon

Monday next, for an hour’s time, between the hours of 10 and 12; with a paper over your

head (which you must first walk with round about to all the Courts in Westminster-hall)

declaring your crime.”). Sometimes a murderer might be branded with the letter “M” to

shame him. See Smith, 538 U.S. at 98 (citing R. Semmes, Crime and Punishment in Early

Maryland 35 (1938)). There is an intuitive comparison between these kinds of

punishments and the public dissemination of sex-crimes information, but that is not enough

to make them analogs.

The courts in Smith and Under Seal rejected this comparison. One important

distinction is that those old punishments involved physical pain and direct confrontation

with the community. Smith, 538 U.S. at 98; see also 4 Blackstone, at *370 (“[M]ost of

31
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 32 of 38

them are mixed with some degree of corporal pain.”). But that was not always true; for a

famous example, take the real Massachusetts law that inspired Nathaniel Hawthorne’s The

Scarlet Letter. As punishment for adultery, the guilty were required to “for ever after wear

a capital A, of two inches long and proportionable bigness, cut out in cloth of a contrary

colour to their cloaths, and sewed upon their upper garments, on the outside of their arm,

or on their back, in open view.” An Act, Against Adultery and Polygamie, Acts and Laws,

Passed by the Great and General Court or Assembly of their Majesties Province of the

Massachusetts-Bay in New-England 72 (1694).

That Massachusetts law proves that some shaming punishments did not necessarily

involve physical pain or mass public confrontation. But this is the closest to an analog Doe

might point to, and even this punishment was more degrading than a photo on a website.

More importantly, “[o]ur system does not treat dissemination of truthful information in

furtherance of a legitimate governmental objective as punishment.” Under Seal, 709 F.3d

at 265 (quoting Smith, 538 U.S. at 98).

Other details do not change things. Designating the crime “Tier III” might add some

extra shame, but convictions are already public, and it is hard to see how this label would

add much embarrassment. Compare Prynne, 848 F. App’x at 101–03, with id. at 110

(Agee, J., dissenting). The “geographic reach of the Internet” brings in other

complications, considering that a sex offender can now be identified by anyone in the world

rather than the few people who fit in the town square. But the Supreme Court has held that

this does not make a registry “punitive”; rather, it is “necessary for the efficacy of the

32
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 33 of 38

scheme.” 538 U.S. at 99. Virginia’s sex-offender registry is not like historical shaming

punishments.

Another candidate is banishment. The comparison seems strained and metaphorical

at first glance, but the Sixth Circuit has found the analogy useful. See Snyder, 834 F.3d at

701–02. That court found that a limitation on where sex offenders can live and work is

“very burdensome, especially in densely populated areas.” Id. (including a map of the

Grand Rapids area illustrating this point). But that scheme imposed restrictions of 1,000

feet. Id. Virginia law prohibits some sex offenders from loitering within 100 feet of a

school or daycare. Va. Code § 18.2-370.2. That restriction is an order of magnitude less

severe than the limitation in Snyder, which also involved significant allegations about

hardship that this case does not. 834 F.3d at 701–02. More to the point, the 100-foot

limitation is imposed “as a part of [an offender’s] sentence,” so that limit is not part of the

registry. Va. Code § 18.2-370.2. So even if this geographic restriction resembles

banishment, it is not relevant to Doe’s complaints about the registry. There is no argument

that the registry’s requirements are anything like banishment; it does not make offenders

“dead in law [and] entirely cut off from society.” 1 Blackstone, at *132.

Finally, parole and probation. The Court in Smith said this comparison had “some

force” but rejected it because “[p]robation and supervised release entail a series of

mandatory conditions and allow the supervising officer to seek the revocation of probation

or release in case of infraction.” 538 U.S. at 101–02. The Alaska registration scheme there

did not involve any real supervision. Id. But this Virginia scheme creates criminal

violations for disregarding the registry’s rules. See, e.g., Va. Code § 18.2-370.5. The

33
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 34 of 38

Virginia scheme also requires the State Police to physically verify an offender’s

registration information twice a year, § 9.1-902, and Doe alleges that this requirement

involves random home visits to verify the required information. “Historically, a probation

officer took a far more active role in a probationer’s life than simply collecting information

for a database.” Shaw, 823 F.3d at 564 (in-person reporting to officers is not like the many

requirements of parole). Taken as a whole, the Virginia registry may have shades of

probation, but probation often involves a greater degree of intrusion and regularity.

We also note two founding era laws that suggest that—far from being considered

punishments—registries and other publication of personal information would have been

considered common regulatory tools. First, consider the census. In 1790, the United States

held its first census. United States Census Bureau, 1790 Overview, History, Census.gov

(last visited Jan. 20, 2022). The Census Act of 1790 required not only that States count

their inhabitants but also that a copy of the official schedule of the census for each district

be “set up at two of the most public places” in the district, “there to remain for the

inspection of all concerned.” An Act Providing for the enumeration of the Inhabitants of

the United States, ch. 2, § 6, 1 Stat. 101, 101–03 (1790). That schedule included the names

of the heads of all the counted families. § 1, 1 Stat. at 101–02; see also United States

Census Bureau, 1790 Census: Heads of Families at the First Census, Census.gov (last

visited Jan. 20, 2022). Of course, there is nothing inherently damaging in having your

name publicly listed as the head of a household, so in that way, it is distinguishable from a

sex-offender registry. With that said, this example provides at least one data point that,

historically, public registries were used as regulatory tools and not punishments. The next

34
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 35 of 38

example shows that even registries publishing negative information were not considered

punishments.

Less than a decade later, Congress passed the infamous Alien and Sedition Acts,

which included a registry for all aliens. See An Act supplementary to and to amend the

act, intituled “An act to establish an uniform rule of naturalization; and to repeal the act

heretofore passed on that subject,” Ch. 54, § 4, 1 Stat. 566, 567 (1798). Aliens had to report

to the local district clerk and provide their name, age, residence, and occupation; that

registration information was then sent to the Secretary of State; and anyone who was caught

avoiding this requirement would be fined upwards of $2 and sometimes even “committed

to the common gaol.” § 5, 1 Stat. at 568. Not only were new aliens required to register,

aliens who were already here had to register within 6 months of the passage of the law—

which might have raised the specter of the Ex Post Facto Clause if the founding generation

thought of mere registration as a punishment.

In sum, while there are similarities between historical punishments and this modern-

day registry, we find that the Virginia sex-offender registry is more like the common

regulatory devices used at the founding than it is like historical forms of punishment.

Affirmative disability or restraint. The Virginia registry imposes some affirmative

disabilities and restraints on offenders like Doe. On this factor, “minor and indirect”

restraints will not be punitive; we look for something more substantial. Smith, 538 U.S. at

100. Imprisonment is the “paradigmatic” example of an affirmative restraint, see id. at 97–

100; Kansas v. Hendricks, 521 U.S. 346, 356 (1997), and Doe is not subject to anything

like prison. That is why Smith and Under Seal found this factor to cut against a finding of

35
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 36 of 38

punitive effect, because neither registry imposed anything like prison and neither sought to

“restrain activities sex offenders may pursue” or require them to “seek permission” before

acting. Under Seal, 709 F.3d at 265 (quoting Smith, 538 U.S. at 100). The same is true

here, as one can move or change jobs without permission. Id.

Virginia’s scheme includes some restrictions and impositions, but they do not

approach the level of restraint imposed by a prison sentence. To start, offenders cannot

hold certain jobs. But job restrictions cannot alone make a punishment. See Smith, 538

U.S. at 97–100. 15 Tier III offenders must also ask permission to enter a school during

school hours, even to visit their own child. See Va. Code § 18.2-370.5. And offenders are

required to register and re-register in person, § 9.1-903, which the Court in Smith implied

may amount to a restraint or disability, see 538 U.S. at 101. The Virginia registry imposes

some disabilities and restraints on people like Doe, but at worst, they are “minor and

indirect.” See id. at 100.

Promotes the traditional aims of punishment. Finally, while Doe can find aspects

of the traditional justifications for punishment in Virginia’s registry, the law is better

understood as promoting public safety. This factor considers whether the government

action promotes the traditional goals of punishment, mainly retribution and deterrence.

Smith, 538 U.S. at 102; see also Under Seal, 709 F.3d at 265. In working through this

factor, the Court in Smith did not find it sufficient to simply state how the law might further

15
The Supreme Court has found various categorical restrictions on occupations to
be nonpunitive. See, e.g., Hawker v. New York, 170 U.S. 189, 197 (1898) (prohibiting
felons from practicing medicine); De Veau v. Braisted, 363 U.S. 144, 160 (1960) (plurality
opinion) (prohibiting felons from being union agents).
36
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 37 of 38

the goals of retribution and deterrence; to show punitive effect, the Court required

retribution and deterrence to be primary factors of the law. 538 U.S. at 102.

That is simply not the case here. There are wisps of deterrence and retribution, but

not enough to show punitive intent. The threat of the registry does provide some deterrence

to would-be sex offenders, but that is true of many nonpunitive government programs. Id.

While it might look like retribution to place offenders into Tiers based on the seriousness

of their crimes instead of their risk of reoffending, using broad categories and

generalizations is a reasonable way of assessing risk. See id. So all these policies can be

explained as “reasonably related to [the] regulatory objective” of community safety. Id. at

102. The traditional punitive justifications are not the driving force here.

On balance, we find that these factors do not demonstrate punitive effect, especially

considering the deference we must give to the legislature’s intent. Even if we were inclined

to disagree with the legislature, Virginia’s registry does not have punitive effects so far

beyond the registries in Smith and Under Seal that they would make this case

distinguishable. So we hold that the effect of the Virginia sex-offender registry is not so

clearly punitive that it overcomes the intent of the legislature. Therefore, because this

registry is not a punishment, the Eighth Amendment claim was properly dismissed.

3. Remaining Claims

Doe also brings claims under a federal substantive due process theory and under the

Virginia Constitution. Both can be dealt with in short order. A substantive due process

challenge is considered under rational-basis review unless some fundamental right is

implicated. Herndon v. Chapel Hill-Carrboro City Bd. of Ed., 89 F.3d 174, 177 (4th Cir.

37
USCA4 Appeal: 20-1951 Doc: 44 Filed: 01/28/2022 Pg: 38 of 38

1996). We hold that Virginia’s sex-offender registry is rationally related to the legitimate

public interest in public safety because it “alert[s] the public to the risk of sex offenders in

their communit[y].” See Smith, 538 U.S. at 102–03.

As to the state claims, the district court declined to exercise supplemental

jurisdiction over them after dismissing all of Doe’s federal claims. Because we agree with

the district court’s dismissal of his federal claims, we also agree with the district court’s

dismissal of his state claims.

* * *

If an 18-year-old man in Virginia has “consensual” sex with his 14-year-old

girlfriend, and the next day, sends her a text message asking her to do it again, he will have

committed two crimes. But under the letter of the law in Virginia, only one of those crimes

will place him on the worst tier of sex offenders on the registry with the rapists and the

murderers: the text message. That may not make much sense.

But our Constitution “presumes that even improvident decisions will eventually be

rectified by the democratic process.” See Cleburne, 473 U.S. at 440. The judiciary is not

meant to revise laws because they are clumsy, unwise, or—even in some cosmic sense—

unfair. In cases like this, courts are asked to make judgments about what is inside and what

is outside the precise lines drawn by the Constitution. And whatever else they may be,

Virginia’s sex-offender registry and its narrow Romeo-and-Juliet provision are

constitutional. Accordingly, the district court’s judgment is

AFFIRMED.

38