Gov. Andrew Cuomo said Monday that he will request $42 billion in federal aid for cleanup after Hurricane Sandy, with at least $15 billion of the requested money going directly to aid New York City.