"Governor Cuomo disagrees with the President," spokeswoman Dani Lever said. "The Governor believes America is great and that her full greatness will be fully realised when every man, woman, and child has full equality. America has not yet reached its maximum potential."
Cuomo was offering a variation on what Democrats have long argued about Trump's slogan: That it overlooks the really bad things in America's past, most notably slavery.
Trump seems to be pining for a day when America wasn't exactly great for a lot of people in the country and, depending upon the date, and when some of those people may not have had very basic rights.
Liberals have even suggested the slogan is a nostalgic, racist dog-whistle for white Americans who feel culturally displaced and marginalised. And polling suggests Republicans do long for a longer-ago version of America than Democrats.
Cuomo's point was about women's equality.
"He has it on his hat: 'Make America great again.' What does that mean? The whole concept is retrospective," Cuomo said. "What do you want to go back to, Mr President?"
But there is a difference between arguing Trump's slogan is overly simplistic and vastly oversimplifying things yourself. And Cuomo's argument is one to which very few Americans subscribe.
A May 2016 poll showed that, while just 19 per cent of people said America is as great as it's ever been, another 48 per cent said it was still great but less so than before. Another 20 per cent said it used to be great but isn't anymore. Just 7 per cent said the country has never been great, as Cuomo did today.
Trump's slogan, like much of his political persona, is meant to troll - to invite his opponents to believe the worst-possible interpretation (often with good reason, I'd argue) and to overcompensate by taking the opposite view.
If Trump says America used to be great, Democrats feel inclined to argue that it wasn't.
And for people like Cuomo, who have reason to carve out the most anti-Trump position possible - either to ward off a primary challenge or to build up their profile for a possible 2020 presidential campaign - the temptation to go further to the extreme is almost constantly there.
But you can bet this is hardly a message his party wants to carry into the home stretch of the 2018 Midterms.