HPV is the most common sexually transmitted disease in the United States. Today, approximately 20 million people in the nation are infected, including one in four 15 to 24 year olds. Certain strains of HPV cause most cases of cervical cancer. Texas has the second highest number of women suffering from this devastating disease in the nation.Governor Perry - Feb 2, 2007
No statistics in hand. Doesn't really matter to me, but if a rate of infection is higher in one state, that fact augurs in favor of using state force to compel individuals to act for the common good.
Texas also has the second highest population in the US.
But there was some validity to the claim of Texas having a higher rate, see maps and other posts above.
It is worse in general terms in the south, but I don't think illegal immigration is a major factor in Kentucky and West Virginia.