Human papilloma virus (HPV) vaccination could substantially reduce the burden of cervical cancer by preventing HPV infection. This study uses the 2007 National Survey of Children's Health (NSCH) to estimate HPV vaccine coverage prevalence for US girls aged 12-17, the target group for vaccination. NSCH is a population-based telephone survey of households with children younger than 18 years. The proportion of girls aged 12-17 whose parent or guardian reported receipt of a clinician recommendation for HPV vaccination, one or more does of HPV vaccine, or a complete three-dose HPV vaccine series were estimated. Multivariable models estimated adjusted associations and marginal predicted vaccine coverage prevalence for each of the 50 US states and according to race/ethnicity, household income, insurance status, parental education, and whether the girl had a 'medical home'. The NSCH sample included 17,264 girls aged 12-17. Overall 18.2 % (SE 0.8 %) of girls reportedly received at least one HPV vaccine dose and 3.6 % (SE 0.4 %) completed the series; 31 % received clinician recommendation for HPV vaccine. Girls who received a clinician recommendation to vaccinate were 23 (95 % CI 18-29) times as likely to be vaccinated as those not counseled. There was substantial interstate variation in vaccine coverage that was largely explained by variability in clinician counseling. For 2007, there was substantial variation in HPV vaccine coverage among US girls 12-17 years that was largely explained by variability in clinician counseling. Strategies aimed at increasing clinicians' counseling for HPV vaccination could substantially reduce disparities in HPV vaccine coverage.