My second guess for the intermediate stop between OMA and BIL on Frontier is Rapid City.
My guess is that the Kabuki Room would have been the upstairs lounge on CO's 747s, and the Pong games were on their DC-10s.
As for the fourth transcontinental 747 route, let's look further to the north, and go with SEA-JFK on Northwest Orient (play sound of gong) Airlines.