ON THE LITTLE ROCK EXPRESS—If corporate jets are your idea of sky's-the-limit business travel, try riding a corporate train.

Every big American railroad has one for its bosses: a string of sleepers, dining cars, theater cars, gym cars and—bringing up the rear—a private "office car." They date to streamliner days when the freight lines still hauled passengers. Now they haul executives.

The...