It can be argued that the king of rock and roll is associated with Las Vegas almost as much as he is to his native Memphis.