Mein USA-Aufenthalt ist zwar schon ne Weile her, aber ich würde Euch einen Abstecher nach New Orleans empfehlen.
Hat zwar nur recht wenig bezug zu Elvis, aber die Stadt und das Feeling da sind echt sehenswert.
Mit dem Auto braucht man (wenn ich mich richtig erinnere) 5-6 Std. nach Memphis.