There must be several, but I can think of only two:
“For What It’s Worth”, by Buffalo Springfield
“A Day in the Life”, by The Beatles
mmm
“What’s Up” by 4 Non-Blondes
“Country Honk” by the Rolling Stones
What’s the real name of the Dylan song “Everybody Must Get Stoned”? That doesn’t appear in the song.
Rainy Day Women #12 & 35.
On the topic of songs with numerical titles, Blur’s Song 2 doesn’t contain either of those words. (It is, however, the second song on most albums it appears on.)
The phrase ‘Jimmy Olsen’s Blues’ never appears in that song. (The album title, Pocket Full of Kryptonite, however, does.)
While the word ‘logical’ does appear in the Logical Song, the word song, and thus the title, does not.
Alright, I’ll give you that.
But your contribution made me think of “Escape (The Piña Colada Song)”, and for that you will never be forgiven.
mmm
Nirvana - Smells Like Teen Spirit
There must be thousands of examples. Just picking, say, OK Computer, I think there’s
Exit Music
Paranoid Android
Subterranean Homesick Alien
The Tourist
[edit] Oh, and Lucky
Just from Led Zeppelin alone, there’s…
The Battle of Evermore
Black Dog
Boogie With Stu
Bron-y-aur Stomp
D’yer Mak’er
Four Sticks
Hats Off to (Roy) Harper
The Immigrant Song
Living Loving Maid
The Rover
Southbound Suarez
Thank You
Trampled Under Foot
And probably loads of others
While we’re talking about Dylan:
Subterranean Homesick Blues
Love Minus Zero/No Limit
Ballad of a Thin Man
Positively 4th Street
It Takes A Lot To Laugh, It Takes A Train To Cry
Temporary Like Achillies
And that’s just his mid-sixties stuff!
Baba O’Riley
Bohemian Rhapsody
Badge
“Space Oddity” David Bowie
“Train in Vain” The Clash
“Queen Jane Approximately” Bob Dylan
“Just Like Tom Thumb Blues” Bob Dylan
“My Back Pages” Bob Dylan
“Bob Dylan’s 115th Dream” Bob Dylan
“Motorpsycho Nightmare” Bob Dylan
“Land of 1,000 Dances” Chris Kenner/Wilson Pickett
“Mystery Train” Elvis Presley
“Creque Alley” The Mamas and the Papas
“Annie’s Song” John Denver
“Randy Scouse Git” The Monkees
“Unchained Melody” The Righteous Brothers
“Fingertips Pt 2” Stevie Wonder
“Epistle to Dippy” Donovan
“Hymn to Her” The Pretenders
“The Inner Light” The Beatles
“Night of the Living Baseheads” Public Enemy
“Gimme Little Sign” Brenton Wood (Wood consistently sings "Gimme some kind of sign throughout the song)
“Come Softly To Me” The Fleetwoods (They sing “Come softly” a lot, but not the full title)
Type O Negative - “The Glorious Liberation of the People’s Technocratic Republic of Vinnland by the Combined Forces of the United Territories of Europa”
‘Sympathy for the Devil’ by the Rolling Stones
“Dakota” by the Stereophonics. Although apparently it was released in the US as “Dakota (You Made Me Feel Like The One)” to get around this possible confusion 
“Ode to my Family”, the Cranberries.
“Straw Hat and Dirty Old Hank” by Barenaked Ladies.
Great example- though, of course, in concert, Clapton often jokingly sings “Where is my badge” during the (ahem) bridge section.
Simon & Garfunkel–For Emily, Wherever I Might Find Her
“Iris” - The Goo Goo Dolls
“Viva la Vida” - Coldplay