| | Vestavia Hills, AL | Fayetteville, TN | United States |
| Population | 38,504 | 6,988 | 329,725,481 |
| Female Population | 51.5% | 54.9% | 50.5% |
| Male Population | 48.5% | 45.1% | 49.5% |
| Median Age | 40 | 39.6 | 38.4 |
| space3 | | | |
| Population - 2010 | 33,802 | 6,780 | 309,327,143 |
| Population - 2000 | 24,476 | 6,994 | 285,036,114 |
| Population - 1990 | 19,749 | 6,921 | 251,960,433 |
| Pop. 2000 to Now | 40.2% | 0.2% | 15.6% |
| Pop. 1990 to Now | 73.8% | 1.3% | 30.8% |
| space4 | | | |
| Population Density | 1,938.2 | 726.3 | 93.4 |
| Land Area | 19.9 | 9.6 | 3,531,905.4 |
| Water Area | 0.2 | 0.0 | 264,836.8 |
| space | | | |
| Est. Total Population By Age | | | |
| | Vestavia Hills, AL | Fayetteville, TN | United States |
| Age 0 to 4 | 6.5% | 5.8% | 5.9% |
| Age 5 to 9 | 7.2% | 3.8% | 6.1% |
| Age 10 to 14 | 7.4% | 8.5% | 6.6% |
| Age 15 to 17 | 4.0% | 3.9% | 3.9% |
| Age 18 to 20 | 2.6% | 3.1% | 4.0% |
| Age 21 to 24 | 3.3% | 4.8% | 5.2% |
| Age 25 to 34 | 10.1% | 15.0% | 13.8% |
| Age 35 to 44 | 14.7% | 10.8% | 12.9% |
| Age 45 to 54 | 13.8% | 10.4% | 12.6% |
| Age 55 to 59 | 6.4% | 9.2% | 6.7% |
| Age 60 to 64 | 7.4% | 5.4% | 6.3% |
| Age 65 to 74 | 9.3% | 9.4% | 9.6% |
| Age 75 to 84 | 4.8% | 6.4% | 4.5% |
| Age 85 and over | 2.5% | 3.3% | 1.9% |
| space1 | | | |
| Race | | | |
| | Vestavia Hills, AL | Fayetteville, TN | United States |
| White | 83.9% | 69.6% | 59.4% |
| Black | 6.3% | 23.9% | 12.2% |
| Asian | 4.6% | 0.0% | 5.6% |
| Native American | 0.0% | 0.1% | 0.6% |
| Hawaiian, Pacific Islander | 0.1% | 0.0% | 0.2% |
| Other | 0.5% | 0.0% | 0.4% |
| Two or More Races | 1.2% | 4.9% | 3.2% |
| Hispanic | 3.3% | 1.6% | 18.4% |
| space2 | | | |
| Marriage & Family | | | |
| | Vestavia Hills, AL | Fayetteville, TN | United States |
| Married Population | 63.1% | 38.1% | 49.8% |
| Currently Married | 62.2% | 35.8% | 48.0% |
| Married but Separated | 0.9% | 2.3% | 1.8% |
| Single Population | 36.9% | 61.9% | 50.2% |
| Never Married | 23.6% | 33.6% | 33.8% |
| Divorced | 7.7% | 17.6% | 10.8% |
| Widowed | 5.6% | 10.7% | 5.6% |
| space5 | | | |
| Household Size | 2.55 | 2.19 | 2.60 |
| Households | 15,066 | 3,016 | 124,010,992 |
| Family Households | 10,707 | 1,513 | 80,755,759 |
| Married couple, w/children | 40.6% | 18.8% | 30.5% |
| Married couple, no children | 46.2% | 41.6% | 42.9% |
| Non Family Households | 4,359 | 1,503 | 43,255,233 |
| Single householder, w/children | 7.2% | 27.7% | 15.8% |
| Single householder, no children | 6.0% | 11.8% | 10.8% |