Elvis steps off the elevator in Duluth, MN at the Radisson Duluth Hotel on April 29, 1977 - Elvis played Duluth on the 29th and St. Paul on the 30th, and probably stayed in the same hotel.
Thanks to jessewade for the photos.