Exterior of Vallejo City Hall. The city of Vallejo, California filed for bankruptcy protection in 2008 in attempt to deal with a ballooning budget deficit caused by soaring employee costs and declining tax revenue.