Percy Mayfield’s “Stranger in My Own Hometown” is from 1964. I know it best from the cover by Taj Mahal in 1993 on his fine album Dancing the Blues. Mahal has done a great job covering songs by artists not remembered much now like T-Bone Walker, Fats Domino and Mayfield.
Elvis Presley recorded it in 1969.