For the past several months, state Assembly Minority Leader Brian Kolb, R-Canandaigua, has been considering a run for governor.

"When I talk to people, there's a lot of folks in all political stripes that are disenchanted with New York,” Kolb said.

He officially announced his candidacy Tuesday with an online video.

"Corruption and dysfunction in Albany have transformed our state for the worse and left many feeling powerless to fight back,” he said.

Monroe County GOP Chairman Bill Reilich served with Kolb in the Assembly.

"He's an even-keeled person. He's not one that loses his temper or flies off the handle. He can work with people from both sides of the aisle,” Reilich said.

State Party Chair Ed Cox said Kolb has done great work on behalf of the conference. While the assemblyman from Canandaigua is the first to announce, a handful of other candidates are also considering a run.

"We are enormously encouraged by both the number and caliber of public and private sector leaders who have shown an interest in running. Governor Cuomo’s corruption and mismanagement have failed New Yorkers and it’s time for new, Republican leadership,” Cox said.

Reilich said he wouldn’t endorse anybody until the field develops but he’s open to backing Kolb who he knows the best.

"We really need someone to advocate for our interests here in Upstate New York as well so it's exciting to have somebody bring that perspective to Albany and to all of New York State,” Monroe County Executive Cheryl Dinolfo said.

Rochester Mayor Lovely Warren, D, believes Upstate already has that partner in Gov. Andrew Cuomo.

"When you think about a lot of the investment that his happened in the city of Rochester and in the Finger Lakes region, it's because the governor has really been focused on Upstate New York,” she said.

Monroe County Democratic Chair Jamie Romeo quickly tied Kolb to the president.

"As a Trump delegate to the RNC Convention, Brian Kolb continues to demonstrate where his priorities lie. While he hasn’t hesitated to criticize his partners in government in Albany over policy disagreements, Kolb has been silent to criticize Donald Trump in any way,” Romeo said.

Kolb said he is open to participating in a primary.