CBS and Dish Network hammered out a new distribution deal after a blackout in key markets late Friday.