Those are State names, not cities, and some of them aren’t even rhymes.
Another one for Iowa, from Terry Cashman’s “Talking Baseball”:
“They knew them all from Boston to Dubuque
Especially Willie, Mickey, and the Duke.”
‘Weird Al’ Yankovic’s “Smells Like Nirvana”:
“Just a grunge band from Seattle
Well it sure beats raising cattle”
Or, if you want to travel not so clean, there’s I Am by Zebrahead:
1, 2, 1, 2, here we go.
I’m a straight pimp like Lewinsky is a ho.
I could go psycho like Buscemi in Fargo.
Yeah, what a maroon that guy was. Everybody knows that the best song about North Dakota is Sink the Bismark!
“Eighter from Decatur, county seat of Wise…”
Okay so it’s dice slang, not a song, but it still rhymes. And folk in the small Texas panhandle town my mother hails from say it all the time.
Bumping this thread in honor of zombie Chuck Barris, who wrote these lines:
Last night I took a walk after dark
A swingin’ place called Palisades Park
And singing of New Jersey, I can’ t believe nobody mentioned:
Workin’ too hard can give you
A heart attack (ack)
You oughta know by now (oughta know)
Who needs a house out in Hackensack
Is that what you get with your money
From Cher:
Picked up a boy just south of Mobile
Gave him a ride, filled him with a hot meal
I was sixteen, he was twenty-one
Rode with us to Memphis
And papa woulda shot him if he knew what he’d done
All along the southbound odyssey
The train pulls out at Kankakee
Louisiana:
Why’d you go and leave me in Big Mamou
You left me for another alone and so blue
Cajun song done by Hank Williams and many others
Iowa
Sioux City Sue ,Sioux City Sue, your hair is red your eyes are blue
Old standard done by Willie Nelson
Wisconsin, Kentucky, New York, Washington
“Mention my name in Sheboygan”, with later verses changing to Paducah, Elmira, Tacoma. A 1947 song included on an Everly Brothers album.
Indiana
“Kokomo” by the Beach Boys is about a fictional place with the same name as the Indiana city.
West Virginia:
Mel Tillis:
“I’ve been reeling around Wheeling just a little too long”
Saskatoon’s very easy to rhyme, unlike Saskatchewan which many people cannot say without starting to stutter. 
Delaware – has there been one yet? Here’s Dolly Parton’s “Coming down from Dover”
The sun behind a cloud just casts the crawling shadow o’er the fields of clover
And time is running out for me I wish that he would hurry down from Dover
Maine, Roger Miller, “King of the Road”
Third boxcar midnight train, destination Bangor, Maine
From the first line of The Eagles “The Last Resort”
She came from Providence,
the one in Rhode Island
Which word rhymes with "Bangor’?
(Hi! I’m Glen Campbell!)
She was twenty one
When I left Galveston.
So when I’m in your neighborhood, you better duck
Cause Ice Cube is crazy as fuck
As I leave, believe I’m stompin’
But when I come back, boy, I’m comin straight outta Compton
Another one for Illinois (probably not Kansas) from Creedence Clearwater Revival:
Well, it came out of the sky
Landed just a little south of Moline
Jody fell out of his tractor
Couldn’t b’lieve what he’d seen
A few songs rhyme “Alamo” with “San Antonio.”
Another was performed by Vic Fontaine/ James Darren on Star Trek. Researchindicates the song was written for the episode.
Elvis Costello’s “Sulphur to Sugarcane” is full of state and city rhymes, the best being:
The women in Poughkeepsie take their clothes off when they’re tipsy
But I hear in Ypsilanti they don’t wear any panties