Cervical cancer screening recommendations for women aged 30-65 years include co-testing (high-risk human papillomavirus [hrHPV] with Pap testing) every five years or Pap testing alone every three years. Geographic variations of these different screening modalities across the United States have not been examined. We selected 82,426 non-pregnant women aged 30-65 years from the 2016 Behavioral Risk Factor Surveillance System with data on sociodemographics, hysterectomy, and cervical cancer screening, representing 42 states and the District of Columbia. Logistic regression models with predicted marginal probabilities were used to calculate state-level prevalence estimates of recent cervical cancer screening and uptake of co-testing, Pap testing, and hrHPV testing among those who were recently screened. Analysis was conducted in 2018-2019. Recent screening prevalence ranged from 80.0% (Idaho) to 92.2% (Massachusetts), with more state-level geographic variability in co-testing than Pap testing alone. Uptake of co-testing ranged from 27.5% (Utah) to 49.9% (District of Columbia); compared to the national estimate, co-testing was lower in 12 states and higher in six states. Overall, Midwestern and Southern states had the lowest uptake of co-testing whereas Northeastern states had the highest. Sociodemographic, healthcare, and behavioral factors accounted for some but not all state-level variation in co-testing. There was substantial state-level variability in co-testing prevalence, which was lowest in Midwestern and Southern states; the variation was not entirely explained by individual sociodemographic, healthcare, and behavioral factors. Future studies should monitor the impact of geographic variations in screening modalities on state-level differences in cervical cancer incidence, survival, and mortality.