There was a young consultant location decision thread here recently.

ATL is an obvious choice or in fact most hubs. Is your travel all east coast, all domestic, or a more general mixture?

A consideration is your airline preferences. Also, how would you feel about airports that have lots of non stops, but they're not concentrated on any alliance, so that earning high tier status would be more difficult for you? LGA/JFK, LAX, and ORD would be examples of this, although they're also expensive places to live.

Are you willing to fly Southwest or similar all the time?

You need to look carefully at the travel policy for the new job. Are you permitted to take more expensive non stops? Is there a preferred or required carrier? Any restrictions on driving/parking at the airport every week or using a car service between home and airport? Otherwise, you should consider the ease of using public transportation to/from the airport.

Assuming that your job won't pay relocation expenses, don't forget to calculate the cost of moving as well as the cost of living in the new location.