Wilmington, DE Mayor Dennis P. Williams, Jackson, TN, Mayor Jerry Gist, North Little Rock, AR, Mayor Joe Smith, Daytona Beach, FL, and Mayor Derrick L. Henry are all Democrats.
Rocky Mount, NC, Mayor David W. Combs is a Republican.
I can't find a party affiliation for Warner Robins, GA, Mayor Randy Toms anywhere. No election results or subsequent news articles appear to list it. None of the Toms campaign materials I've found list a party affiliation, nor does his campaign Facebook page. His campaign website domain, www.randytomsformayor.com, has expired and is not available on the wayback machine. When a candidate doesn't list his party affiliated in the southeast, it smells like Democrat.
Perhaps there's more to it then political party?