Astorino made the announcement on his website, where he posted a YouTube video.
'I'm tired of listening to the fairy tale that everything is just great, when it's just the opposite. I'm tired of watching New York's decline," Astorino said in the video.
Astorino blames Cuomo for citizens moving out of state. On education, he said he opposes prisoner college plan. He said he would "get rid of Common Core." He also said he supports charter school expansion.
No word on whether Donald Trump will jump in. He's been pressured by some GOP leaders to get into the race.
Copyright 2016 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.