306 Elvis Presley Dr, Tupelo, Mississippi 38804 USA
This is it! And it has always been in this spot.
Photo Credit: Yelp