The two politicians, who are usually in opposition, agree council needs to work together to tackle big issues facing the city.