Building on the new 720-room Majestic Las Vegas will begin in July ... but made a million dollars a year, in 1960s money, and it was a non-gaming hotel for high-end clientele.