Gov. Andrew Cuomo and New York City Mayor Bloomberg, a day after their public clash over a teacher evaluation system to determine layoffs, said Thursday they are now working together.