New legislative leaders address $6.2 billion budget deficit