Memphis is the clear winner. I was thinking of something not quite the same the other day: if you were only allowed the entire musical output of one town or city in the world, where would it be? Memphis would be a close second, but right now I think I'd go for Muscle Shoals.

I'd add John Hiatt's Memphis In The Meantime to your list, and Jerry Lee Lewis' Memphis Beat.

..New York?
Chicago?
New Orleans?

American cities just ask to have songs written about them.
They all sound so damn cool.

But really worth seeking out Charlie Gillett's 5 double 'The Sound Of The City' CDs. New York, New Orleans, Chicago, Los Angeles and Memphis. Great stuff.

Considering a Move to Memphis - Colourblind James Experience
also:
Astonished (in Memphis) - Giant Sand
Big Train (from Memphis) - John Fogerty
Going to Memphis - Johnny Cash
I've Been To Memphis - Joshua James
LA-Memphis-tyler - Dale Hawkins
Memphis - Faces
Memphis Midnight/Memphis Morning - Lyle Lovett
The Memphis Train - Rufus Thomas
Memphis Tennessee - Roy Orbison
Midnight in Memphis - JJ Cale
Walking in Memphis - Marc Cohn
8 Miles from Memphis - The Grid

My iTunes also has the following:

Sequestered in Memphis - The Hold Steady
Memphis Skyline - Rufus Wainwright

"Stuck inside of Memphis in a mobile home" from Dominion (Mother Russia)? A pun that went over my head for years and years.

Former Orange Juice guitarist's next band. Didn't last long but I recall buying a good single of theirs.

Just Mr Baker blathering on as usual (however entertainingly)
I think London has quality if not quantity.
Waterloo Sunset beats half the Memphis list on it's own.
(i'm not bothering you can't chose Boroughs nonsense Memphis isn't big emough to have them)
Rainy Night in Soho.
London Calling
Up the Junction

...and they tally the amount of time I spent laughing at something Danny Baker said on the radio, the total is likely to run into days if not weeks. Therefore it pains me greatly that I must argue with the terms of his enquiry.

When it comes to cities appearances in lyrics there are extenuating circumstances; specifically the ease with which the name of the city in question can be inserted into the body of a song.

The name ‘Memphis’ is composed of two short syllables that, by virtue of their succinctness, can be made to fit very neatly into a rhyming scheme or piece of blank verse.

By comparison, ‘Liverpool’ is too unwieldy to be shoehorned into the Petrarchan sonnet structure used by everyone from S Club 7 to Oasis. Because of this, songwriters who wish to eulogise Liverpool will often choose an area within the city as their focus. For example Shack’s - Streets of Kenny (an abbreviation of Kensington), The Beatles’ - Penny Lane and Gerry & the Pacemakers’ mighty Ferry Cross the Mersey.

To omit districts or boroughs from your census strikes me as being prejudiced against cities whose names carry too many syllables, making them unpalatable candidates to all but the maverick lyrical talents of Billy Bragg and Nick Cave.

Furthermore, a song that mentions a city by name but goes into no additional detail, exhibits a superficial knowledge and lacks depth. When Joe Strummer sang London Calling did he mean the far flung areas such Upminster and West Ruislip? Do towns in Zone 7 of the London Underground network count?

Waterloo Sunset doesn’t mention London by name but displays a far greater familiarity and love of the city.

West Memphis Mon - Chuck Prophet
The Sins of Memphisto (sic) - John Prine

Sequestered in Memphis - The Hold Steady
Going Back To Memphis - The Band
Toots In Memphis (The whole album, cause it's great) - Toots Hibbert
Memphis Hip Shake - The Cult
Memphis Blues - The Nite Owls
Made In Memphis - The Mar-Keys
Big Train (From Memphis) - John Fogerty

Beats the shit out of Dublin for a start

by this little couplet...

"Early morning April 4, a shot rings out in the Memphis sky-I"

Where's me White Flag?

you want popular songs singing the praise of a town or city
I give jerusalem!
sorry couldn't do a list but here's the google searches for Songs that just mention Jerusalem in the titles.
Anyone who disagrees is going to hell even if they live in big house in Blackheath
http://www.google.com/search?hl=en&q=jerusalem+site:www.cyberhymnal.org&...

Go on then - you've twisted my arm. Here's a Liverpool list (as discussed above it contains places in Liverpool)

Penny Lane - The Beatles
Strawberry Fields - The Beatles
Heart As Big As Liverpool - Pete Wylie
Liverpool Girl - Ian McNabb
Greenbank Drive - The Christians
Streets of Kenny - Shack
From the Beach at Belvedere - Boo Radleys
In My Liverpool Home - Pete McGovern
The Leaving of Liverpool - The Dubliners
Going Down to Liverpool - The Bangles
Liverpool Lou - Scaffold
Liverpool Drive - Chuck Berry
In Liverpool - Suzanne Vega
L8 - Ringo Starr

It has to be Canvey Island.

"Stockport"-Frankie Vaughan

It'll not be Leeds. I can't think of any songs that mention Leeds that aren't about the mighty footballing team.

Most seem very proud to call themselves Yorkshire though. Leeds is an ace city for a night out - I've always had a good time. LFO are from Leeds aren't they? The Wedding Present too. That's not a bad start.

I'm from Slough myself and as far as I know our only mention in popular song comes courtesy of The Jam.

Sorry to crowbar in yet another Depeche Mode reference, but It Has To Be Done.

Memphisto - Depeche Mode

B-side to Enjoy the Silence. Martin Gore said, "Memphisto is the name of an imaginary film about Elvis as a Devil, that I created in my mind".

Which sounds a bit like Ernie Wise describing his plays.

Capital of Country & Western...er, Bolton

http://news.bbc.co.uk/1/hi/england/7670581.stm

Okay you can slag us off about our health and affection for the booze but can you match `Tinseltown in the Rain` by The Blue Nile as an absolutely wonderful piece of music about the city? I`m sure there are many more but this is the best.

Two great live albums were both called Live at Leeds - one by the Who and one by John Martyn.
The fact they don't come from there may irrelevant if you come from Leeds and want to claim some glory. Lets face it the football team is in the doldrums!!

A late addition to the list. Chris Knight, on his latest CD Heart Of Stone has a song called Miles To Memphis.
There is a streamed audio facility on Chris's website, although Miles To Memphis is not one of the streamed songs.
http://www.chrisknight.net/player.php

Well, San Diego, actually--but I'm from Memphis. I stumbled across this thread and I know it's an old topic, but I collect songs about Memphis or mentioning Memphis, so thought I'd chime in. Minus the duplicates, I have about 300 different songs with "Memphis" in the title and I still came across some new ones in your lists. Awesome!

A lot of good stuff has been mentioned already, but just limiting myself to what I consider reasonably good songs (although I have pretty catholic tastes):

Memphis Last Night (Savoy Brown)
Wayward Saints of Memphis (Etta James, with some help from Dan Penn)
Memphis Queen (Chris Milam)
Memphis (Janis Ian and Willie Nelson) -- "Queen of the Delta, tip your tiara"
Memphis (The Push Kings) -- "it's gonna be my last night in Memphis"
Beulah Went to Memphis (Larry Goodwin)
Memphis (Adlin and Appleford) -- "we turn the corner and Beale Street's all aglow"
Motel in Memphis (Old Crow Medicine Show) -- (about MLK's death)
Memphis (Bob Forrest) -- "that's where people go when they've got nothing left to lose"
Little Memphis (The Downtown Struts)
Balls Out in Memphis (the Bad Lieutenants)
Memphis (Highway 41) (the Delta Queens) -- "Daddy got no job; Mama got no hair"
Under Memphis Skies (Grace Askew)
That Night in Memphis (Roxy Perry)
18 Miles from Memphis (Stray Cats)
Memphis (Dragstrip 77) -- "drivin' down to Memphis, gotta keep this pedal floored"
Memphis (a Lynyrd Skynyrd instrumental)
Memphis Rain (Dan May)
Memphis (Brownie Mary) -- "I would love to fly to Memphis and ask the King what I should do"
Memphis (Andi Hoffman and the B-Goes) -- "take me up to Memphis in your fifties Chevrolet"
Lady Memphis (Jonathan Rice) -- a lovely Dylanesque song
Cinco de Mayo in Memphis (Jimmy Buffet)
Meet Me in Memphis ( Jimmy Buffet)
Memphis (Elaine Townsend) -- "into the burning sun of a glorious resurrection"
Girl from Memphis (Kerry Kearney Band)
Memphis Time (Gin Blossoms)
Memphis (Jack Hardy) -- "even inclement weather has style in this town"
Memphis (Alvin Lee) -- "lots of inspiration in the human zoo"
Back to Memphis -- the other Chuck Berry song about Memphis, and it's hilarious

The Band did two Memphis songs: "Last Train to Memphis" and "(Shufflin') Back to Memphis." J.J. Cale has done "Midnight in Memphis" and "Down to Memphis," as well as a song called "Mississippi River" that's about going to Memphis. (So is the Kay Starr novelty classic "M-I-S-S-I-S-S-I-P-P-I," referenced in the Better than Ezra song "A Southern Thing," which mentions Memphis, as well.) And while I'm mentioning hit songs set in/near Memphis, there's Little Feat's "Dixie Chicken" and Paul Simon's "Graceland."

"Memphis in June" is an old big-band standard by Hoagy Carmichael covered by everyone from Nina Simone to Memphis native Joyce Cobb, but the best version I've heard is Hoagy himself. And speaking of oldies, dozens of old blues songs mention Memphis, including "Blue-eyed Baby from Memphis" (Don Redman), "Jazzbo Brown from Memphis Town" (Bessie Smith), and "Memphis Bound Blues" (Ma Rainey). A lot of old prison work-songs collected by musicologist Alan Lomax mention Memphis, as well, since it was the de facto capital of northern Mississippi. And there are many jazz instrumentals with "Memphis" in the title, most notably Herbie Mann's "Memphis Underground"

I'm not big on country music (and thus not a judge of quality), but Memphis has inspired country songs of various genres (including country pop):

Memphis Woman (Bastard Sons of Johnny Cash)
MIles to Memphis (Chris Knight)
Memphis (Jordan Mycoskie) -- "Tennessee is funny; it lingers like a bruise"
Memphis (Plainview) -- "think I'll just slip on down to Memphis"
Sunday in Memphis (Big House)
Midnight in Memphis (Asleep at the Wheel)
The Moose of Memphis (Wally Ford) -- one of the weirder ones
Memphis Til Monday (Bob Cheevers)
All I Want from Memphis is You (Bob Cheevers)
Long Way to Memphis (Runaway Planet)
Memphis (Coffey) -- "trading my broken heart for a one-way ticket to Memphis"
(He Don't Know) Nothin' 'Bout Memphis (Trisha Yearwood)
Wrong Side of Memphis (Trisha Yearwood)
Don't Mention Memphis (Tim McGraw)
Maybe it Was Memphis (Pam Tillis, but I prefer Michael Anderson's version)
Last Train to Memphis (Jason Ringenberg)
Queen of Memphis (Confederate Railroad)
Shufflin' to Memphis (the Bad Livers) -- not the Band song; this one has a black jug-band feel
Talk Memphis (Chris Smither)
Memphis in the Morning (Brady Howie)
I Lost My Gal from Memphis (Tex Williams)

There are a few pretty good hiphop songs, too, by local groups taking a booster approach:
Memphis City Blues (8Ball & MJG)
Memphis (8Ball & MJG) -- "never speak about it but you know we wear the f*ckin' crown"
Emphasis on Memphis (Effingham-n-Wheatstraw)

Booster songs are rarely very good, but these don't suck:

Memphis (Taxi Chain) -- "when all my love comes tumbling down, there's a place close to the ground"
Good-bye Memphis (Black River Band)
Lovely Memphis Day (Memphis All-Stars)
Memphis (Buzz Cason) -- "your dixie-belles are dreaming; they sleep until noon"

Do songs about Beale Street count? "Beale Street Blues" is perhaps the greatest of W. C. Handy's blues songs and there's a fine jug-band instrumental from c. 1930 called "Beale Street Breakdown." Folk singer Eric Bibb has recently done a nice take on the old jug-band era in a song called "New Beale Street Blues," best described as historical fiction.

One reason Memphis ends up in a lot of songs is because it's Memphis. The most unlikely people (Ringo, Eric Burden, A-ha) feel the need to pay tribute to their musical roots. Typical subject matter of songs focusing on the city itself are the music (including lists of performers), Elvis, the food (especially barbecue), racial strife and crime and poverty, leaving but having to come back because you're a failure, leaving but having to come back because you can't stay away. And Memphis is often used as a bruised and broken emblem of the need for and possibility of redemption, as in Paul Simon's "Graceland" (although he approached the theme more from the Elvis angle, and obliquely at that).

There are also a few songs that are hate letters to Memphis. But like Faulkner said, you don't love because, you love despite. My favorite songs for capturing the threadbare, laid-back-yet-ornery charm of Memphis are John Hiatt's "Memphis in the Meantime" and Dan Penn's "Memphis Women and Fried Chicken." American Southerners are like Italians: food and sex and music all get mixed up together, and that's especially true in Memphis--and New Orleans, the Blanche DuBois to Memphis's Stella Kowalski.

that I actually like.

Phoenix, now you're talking.

since he spent 18 minutes on his version of "By the Time I Get to Phoenix"