The other day I saw American Gangster and was thrilled to hear Bobby Womack’s Across 110th Street. Then today I heard Crowded House’s Weather With You, which starts :
*Walking 'round the room singing Stormy Weather
At 57 Mount Pleasant Street *
which is satsisfyingly more specific.
Any favourite musical addresses of other Dopers?
Driver 67 (in Car 67) is instructed by Control to pick up a fare from 83 Royal Gardens but he refuses because his girl just walked out on him and that’s where she’s living now.
Whatever you think of that summary it’s better than listening to the song.
All Time Quarterback (AKA Ben Gibbard) did this in a song called “Dinner at Eight in the Suburbs” with the lines:
“I left the timber line
for oil slicks and parking fines
And I found that it’s too late
to renew the lease at 1138 Ellis.”
15 Parkside Lane - Taxi - Harry Chapin
Harry Chapin’s “Taxi” has Sue asking Harry to drive her to 16 Parkside Lane:
“Where you going to, my lady blue?
It’s a shame you ruined your gown in the rain.”
She just looked out the window,
And said, “Sixteen Parkside Lane.”
Good timing spoke–although a little eerie. 
I stand corrected.
Jinx.
Not sure if this would count, but Madame Ruth? You know the gypsy with the gold capped tooth? She’s got a pad down at 34th and Vine, selling little bottles of Love Potion Number Nine.
Seventy Seven Sunset Strip
Does ‘The 59th Street Bridge Song (Feeling Groovy)’ by Simon and Garfunkel count (since the street is mentioned in the title but not the lyrics)
MC Pee Pants tells people to go to “642 Wharf Avenue”
Iron Maiden - 22 Acacia Avenue.
Down on Maa-ain Street…
[slight hijack] Songs with phone numbers maybe as an alternative?
867-5309
[/slight hijack]
Well, The Wallflowers had “Sixth Avenue Heartache.”
The Beatles had “Penny Lane.”
Eddy Grant had “Electric Avenue.”
The Smiths often named British towns in their songs - Miserable Lie mentions Whalley Range (Manchester), and so on.
Another Mancunian band, Electronic, mention Moss Side (also in Manchester) in “Haze.”
If we’re also including phone numbers, we’ve got to add in Squeeze’s “853-5937,” which also mentions London locales Mill Hill and Bermondsey.
I’m not actually sure if this meets the OP’s requirement - they’re geographic locations, but not street addresses per se.
2000 Hamburg 4 in Vision Thing by The Sisters of mercy. It refers to the postal code for the Reeperbahn district in Hamburg.
No street specified, but LKJ has a song about Street Number 66
Though the specific address isn’t mentioned by number it’s not too hard to find Heartbreak Hotel.
It’s down at the end of Lonely Street and I’ve been dwelling there ever since my baby left me.
Oh and sticking with the phone number theme, if you’re ever in need of a dirty deed -done dirt cheap by the way- try: 36 24 36 (hey!). Specialties include but are not limited to concrete shoes, cyanide, TNT -and much, much more!
“The Chattanooga Shoe Shine Boy” gives the address of the shoe shine stand as “Fourth and Grand.”
For phone numbers, there’s “Pennsylvania 6-5000.” An actual phone number (for the Hotel Pennsylvania in New York City) still in use today.