Prior contract negotiations between the city and both police and fire unions were at times rancorous, leading to bouts of arbitration and even delays related to litigation.