DC leaders said the city is facing a $1 billion deficit over the next three years and will need to make tough cuts.