The New York Republican is contemplating a run for governor and nursing a feud with the House speaker after seeing her cabinet dream evaporate.