New Kent County's estimated 2025 population is 28,498 with a growth rate of 4.33% in the past year according to the most recent United States census data. New Kent County is the 66th largest county in Virginia. The 2010 population was 18,543 and has seen a growth of 53.69% since that time.