A woman with a bag, talking on her cellphone, standing on the corner of the street, waiting to cross.
A woman holding a bag, and talking on her cellphone, is standing on the corner of the street, waiting to cross.
Holding a bag implies with a bag.
There is both a woman with a bag and a cellphone on the street.
With a bag is a rephrasing of holding a bag.