I am a doula and mom of ten who lives in Fayetteville. The only CNM in Fayetteville who does some (limited) VBACs is Heather Fikes at Piedmont Fayette Hospital. Trying for a VBAC at that hospital is difficult (I have worked there). I second the Intown Midwifery suggestion. I have had wonderful experiences with them. Give me a call and we can talk more about the choices in this area.
I also highly recommend Intown Midwifery. I know people who have gone there for VBAC, and I have also seen the main midwife, Margaret, for one of my pregnancies.
If you are looking into homebirth midwives, that's another story. There are some in the general Atlanta area, but I would advise you to be very careful and get lots of references before deciding on a midwife, and interview her backup midwives as well. If she has no backup arrangements, just say no thanks.