Nevada Gov. Brian Sandoval's hair might be a touch grayer, but he had the same smile all the way back in 1984, when he was a bright-eyed intern for former Sen. Paul Laxalt.