Halifax Mayor Andy Fillmore laid out his priorities in his State of the Municipality address on Monday.