Fayetteville Medical Associates Pc is a group practice with 1 location. Currently, Fayetteville Medical Associates Pc's 8 physicians cover 14 specialty areas of medicine. Fayetteville Medical Associates Pc Office Locations. Fayetteville Medical Associates Pc. 207 Elk Ave S Fayetteville, TN 37334 (931) 433-2551..