Wayne Newton at the Flamingo on Nov. 5, 1965. Newton began performing in Las Vegas at the Fremont Hotel when he was only 16 in 1959. He became known as “Mr. Las Vegas,” and his images have been utilized by the news bureau to market Las Vegas as the “Entertainment Capital of the World.”