The Tonight Show has shed about two dozen workers, prompting host Jay Leno to accept a pay cut to spare other staffers as NBC clamps down on expenses.