Background: Availability of PrEP-providing clinics is low in the Southern U.S., a region at the center of the U.S. HIV epidemic with significant HIV disparities among minoritized populations, but little is known about state-level differences in PrEP implementation in the region. We explored state-level clustering of organizational constructs relevant to PrEP implementation in family planning (FP) clinics in the Southern U.S. Methods: We surveyed providers and administrators of FP clinics not providing PrEP in 18 Southern states (Feb-Jun 2018, N = 414 respondents from 224 clinics) on these constructs: readiness to implement PrEP, PrEP knowledge/attitudes, implementation climate, leadership engagement, and available resources. We analyzed each construct using linear mixed models. A principal component analysis identified six principal components, which were inputted into a K-means clustering analysis to examine state-level clustering. Results: Three clusters (C1–3) were identified with five, three, and four states, respectively. Canonical variable 1 separated C1 and C2 from C3 and was primarily driven by PrEP readiness, HIV-specific implementation climate, PrEP-specific leadership engagement, PrEP attitudes, PrEP knowledge, and general resource availability. Canonical variable 2 distinguished C2 from C1 and was primarily driven by PrEP-specific resource availability, PrEP attitudes, and general implementation climate. All C3 states had expanded Medicaid, compared to 1 C1 state (none in C2). Conclusion: Constructs relevant for PrEP implementation exhibited state-level clustering, suggesting that tailored strategies could be used by clustered states to improve PrEP provision in FP clinics. Medicaid expansion was a common feature of states within C3, which could explain the similarity of their implementation constructs. The role of Medicaid expansion and state-level policies on PrEP implementation warrants further exploration