John Waters was sitting next to my friend in the row behind me at the premiere to South Park - Bigger, Longer & Uncut at the Charles in Baltimore.
A few years ago, when she was in town for a production of "The Graduate" on stage, We saw Alicia Silverstone shopping around at Whole Foods (then Fresh Fields) in Baltimore.
When I lived in Buffalo, during the filming of Vincent Gallo's awful first movie (well before his awful second movie came out), Christina Ricci, then 17, was often spotted drinking at my friend's bar. I unfortunately was not there the day she was so drunk she urinated on her bar stool.
More recently, Ran into Madeline Albright at the Plastic People of the Universe show at the Black Cat in May.