The New Democrats and Conservatives both rolled out a series of promises to cut taxes Wednesday that the party leaders say will help provide relief to lower-income Canadians.