No. 6: "With gay marriage working out so well, we're going to let straight people get married, too."

No. 5: "We finally got Letterman to retire."

No. 4: "You know the Finger Lakes? We're adding a thumb."

No. 3: "I can't remember the last time a weirdo flashed me on the subway."

No. 2: "Still the only state in America with a Coxsackie."

No. 1: "Niagara Falls is now all-you-can-drink."

It was Cuomo's first appearance on a late-night comedy talk show since taking office in 2011. What was the occasion? His new memoir, "All Things Possible: Setbacks and Success in Politics and Life," was released Tuesday and was dutifully displayed on screen before Cuomo delivered the list.

The book's release date was also three weeks from Election Day, when Cuomo will square off with Republican candidate Rob Astorino -- the Westchester County executive -- on Nov. 4.

The Democratic governor showed a reluctance to appear in the national media during the first three-plus years of his term. But as part of his book blitz Tuesday, Cuomo spoke to multiple national outlets, including USA Today and Charlie Rose for PBS and CBS.

Astorino was critical of Cuomo's publicity push, criticizing him for not agreeing to a one-on-one, televised debate.

"Mr. Cuomo cares only about book sales and self aggrandizement," Astorino said in a statement. "What an incredible insult to the electorate. What an incredible insult to democracy."