Finally beginning to set out for North American state capital (7)

I believe the answer is:
atlanta
'state capital' is the definition.
(state capital of Georgia)
I don't understand the remainder of the clue.
Can you help me to learn more?
(Other definitions for atlanta that I've seen before include "Site of 1996 Olympics" , "American city" , "1996 Summer Olympics venue" , "City hosting the 1996 Olympics" , "Capital city of Georgia, USA" .)
