The New Frontier Hotel was the second hotel ever built on the Las Vegas strip. It was the site of Elvis Presley's first Vegas appearance and the final performance of Diana Ross and the Supremes. The hotel was demolished after the property was bought out to make way for a hotel resembling the Plaza Hotel in New York City. Now all that can be seen of this historic hotel is the marquees.