Stephen Harper said the era of Canadian Liberal dominance is over and the New Democrats’ strong support in Quebec will be fleeting.