Republican lawmakers say a deal to reduce the deficit and replace $85 billion in automatic spending cuts set to take effect on March 1 is even less likely after President Obama’s State of the Union address.

While Obama tackled the deficit head-on in his speech, mentioning the word “deficit” 10 times at the top of his address, Republicans accused him of paying lip service to the debt in a speech that called for a higher minimum wage and new spending on programs Obama said were designed to lift people out of poverty.

Republicans say the president hasn’t met his own goals for reducing the deficit, noting Obama’s pledge four years ago to cut the deficit in half by the end of his first term — a pledge that has gone unfulfilled.