Accompanied by Dottie Harmony, a showgirl Elvis dated in Las Vegas, he went Christmas shopping at Lamar Airways Center.