I think Atlanta, Charlotte, Nashville, RDU, and DC would all be fine choices. Although RDU and Nashville are relatively lacking in the airport front.
DC could be in his footprint, but it might not. It certainly isn't unreasonable choice given his criteria.