Local shelters are taking a hit following $20 million in state budget cuts for homeless prevention programs.