The Public Service Commission’s decision is the latest and most aggressive offensive in a prolonged battle between Charter, which operates under the brand name Spectrum and employs more than 11,000 New Yorkers, and Mr. Cuomo, who has accused the company of reneging on its promises to expand broadband service to rural areas of the state.

At an unrelated news conference after the decision, Mr. Cuomo said Charter had repeatedly refused the state’s efforts to hold it responsible.

“Some of these large corporations think they can get away with murder, right?” he said. “Just because you’re a big corporation doesn’t mean you can come into this state and bully the consumers of this state. It’s not going to happen.”

In its decision, the commission invoked the language of morality, declaring in a statement that in light of the company’s “egregious” and “wholly deficient” performance, it could “no longer in good faith and conscience” allow it to do business in New York.

Spectrum officials suggested that the move may have been politically motivated, noting that Election Day was nearing. The governor has steadily escalated his rhetoric against the company recently, as the embattled provider has fended off both Mr. Cuomo’s charges of malfeasance and an unrelated workers’ strike that has lasted more than a year.