This was tabbed by JonR over at TheGearPage. No credit goes to me.
The verse riff:
1 + 2 + 3 + 4 + 1 + 2 + 3 + 4 +
e------------------------------------
b------------------------------------
g-------------0----------------------
d---2---2---2-0-----2---2---2--------
a-4---4---4-------4---4---4------(4)- Don't play this C# the last time.
e-----------------------------0------
(riff)
I was born down in Dallas, raised up in the city of the wind
Yeah, I could spend a month of Sundays, talkin' about the places I've been
E7 E7/G#
Yeah, I played the blues in England, I visit with the queen
A C
She really dug my style, but queen is not my thing
E B E
I'm goin' back to Dallas, living in the palace of the king
(riff)
Hey, they wanted me in Russia, but Moscow was much too cold
Yeah, I could have played down in Denmark, but the girls was much too old
E7 E7/G#
Yeah, let me tell you something funny, I don't know what they say
A C
I can't find a Chitlins Pizza for any price I pay
E B
I'm goin' back to Dallas, living in the palace of the king
D A E
Oh, living in the palace of the king
D A G B7
Yeah, I'm living in the palace, gives me service quite the same yeah
(riff)
I can make you smile with every note I play
I can make you happy playin' the blues my way
E B E
I'm goin back to Dallas, living in the palace of the king
D A E
Oh, living in the palace of the king
D A
Yeah, I'm living in the palace, never had service quite the same yeah
E7 E7/G#
I been around the world, I have many things,
A C
nothing makes me satisfied, but this blues I sing
E B
I'm goin' back to Dallas, living in the palace of the king
repeat this and fade out:
A E
Yeah I'm living in the palace of the king
A E
Living in the palace of the king...
Source: https://tabs.ultimate-guitar.com/tab/freddie_king/palace_of_the_king_chords_1759736