This is all the info I can dig up in one of my tree books but the bad thing is, neither say red or pink berries. There was a thicket of trees I was clearing out last summer and I was told it was Devil's walking sticks but I think I was told wrong. Anyway this is what I have in book and both appear to grow in the Southeast. Don't know if it's what your looking for.
Devils walkingstick, aka Hercules club or Prickly Ash
Aralia Spinosa.
Spiny Tree
H 30'
Dia 8"
Leaves, Bipinnately Compound 15-30" long, nearly as wide. Ovate
Fruit, 1/4" dia Black skin with purple pulp.
Devilwood, aka Wild Olive
Osmanthus Americannus
Evergreen
H 30'
Dia 12"
Leaves, Opposite, Lance shaped, 3-5"L X .75-1.5" wide
Fruit 10-19mm long, elliptical, dark blue.