You missed Clarksville, Texas. Some decades ago you could get some killer African American tamales there.
Supposedly the song wasn't about any one Clarksville, although Clarksville, Tennessee, claims it's about their city because it's near Fort Campbell army base (which fits the lyrics of the song).