Statsminister Jonas Gahr Støres beskjed til landsstyret var klar: Arbeiderpartiet skal gjøre politisk comeback og ta tilbake makten i de store byene i valget neste år.