The county seat of Fulton County is Atlanta , which is the state capital . A political firestorm broke out in Atlanta in 2006 when State Senator Sam Zamarripa ( Democrat from Atlanta ) suggested that the cities in North Fulton be allowed to secede and form Milton County in exchange for Atlanta and Fulton County consolidating their governments into a new `` Atlanta County '' . South Fulton residents were strongly opposed to Fulton County 's possible future separation .