Update: since posting this yesterday, I've been told that the caption typed under the photo when published in Praxis: One is incorrect:
Harold Lepidus of Bob Dylan Examiner shared my post on his Facebook page and received this response from a Bob Stacy:
Most definitely, it’s NOT Paris, May 24, 1966, as S. Pickering had captioned in his publication. There are several photos with Bob and the lady. I think all or most of those were taken by Barry Feinstein. There’s one in Feinstein’s Real Moments photo book. It says Birmingham, (May 12) 1966 - “This old lady who sold flowers came in and they really hit it off. He loved to gab with older people.”
The grande old dame even made the final cut in Bob’s Eat The Document film.
At one point, he asks her, “Did you like ‘Just Like Tom Thumb’s Blues’? That’s what I’m asking you. Do you remember the song? Perhaps you don’t remember it?”
Flower Lady: “I never recognized you with your ... wig.”
(Closing door - end scene ... tough review, possibly one of the rare times Dylan was left totally speechless on that tour.)
So if it was Birmingham, he was “not even 25"...