Live or work in Palmetto? A nearby lawyer can make a hard stretch a little easier. Palmetto is about 25 miles southwest of downtown Atlanta, as the crow flies. Palmetto belongs to Fulton County. Keeping it local makes the back-and-forth simpler. Fit matters as much as location.