O hotel e cassino The New Frontier foi demolido dia 13 de novembro de 2007, para a construção do Plaza Hotel. Já tinha 65 anos, e foi o local que Elvis Presley estreou na cidade de Las Vegas.