From Wikipedia, the free encyclopedia. The New Frontier was a hotel and casino on the Las Vegas Strip in Paradise, Nevada, US. It was the second resort that opened on the Las Vegas Strip and operated continuously from October 30, 1942 until it closed on July 16, 2007.The building was demolished on November 13, 2007.he New Frontier was a hotel and casino on the Las Vegas Strip in Paradise, Nevada, US.