Almost three months after declaring an impasse in negotiations, the city and local firefighters union worked out their differences with a new contract.