Gov. Andrew Cuomo said he backs a pay commission's recommendation that he and the Legislature receive a more than 60 percent pay increase over the next three years, which would make Cuomo the highest-paid governor in the nation.