Sen. Kirstin Gillibrand said she believes Gov. Andrew Cuomo-- who is under heavy scrutiny due to an expanding nursing home scandal in New York-- should not resign or be impeached, despite an ongoing investigation by the Justice Department.