Former New York Gov. Andrew Cuomo is speaking out following a report that he left his dog, Captain, behind at the executive mansion after he moved out and asked if any of his staffers wanted to keep the pup.