The Republican leader said the president's remarks on Tuesday were "incoherent, incorrect and beneath his office," calling it "profoundly un-presidential."