Elvis came to Las Vegas 50 years ago and history was made. Fact checking the new 'Elvis' movie: Did he really fire Colonel Tom. Days Inn by Wyndham Memphis at Graceland. Elvis: The Vegas Years - Nevada Magazine. Las Vegas Hilton, Elvis Performed For 58 Consecutive. EOF. There's a little less Elvis in Las Vegas today, but the pop-culture. 'Elvis' Movie Leaves Las Vegas All Shook Up -..