ALBANY, N.Y. (AP) — New York state will gradually raise the minimum wage for fast-food workers to $15 an hour — the first time any state has set the minimum that high.

Gov. Andrew Cuomo's administration formally approved the proposal Thursday, and the Democratic governor announced the decision at a labor rally with Vice President Joe Biden.

Cuomo said he will work to make the $15 minimum apply to all employees — a promise that comes as more and more cities around the country move toward a $15 minimum wage.

"Every working man and woman in the state of New York deserves $15 an hour," the governor said. "We're not going to stop until we get it done."

Biden predicted New York's move would galvanize efforts across the country.

"You're going to make every single governor in every single state in America look at themselves," he said at the rally in New York City. "It's going to have a profound impact."

He said he and President Barack Obama also remain committed to raising the federal minimum wage to $12 an hour.

The wage hike for fast-food workers in New York will be phased in over three years in New York city and over six years elsewhere in the state. It will apply to some 200,000 employees at large chain restaurants.

So far, the cities of Los Angeles, Seattle, and San Francisco, and the California cities of Oakland and Berkeley have approved phased-in increases that eventually will take their minimum wage to $15 an hour, or about $31,200 a year.

New York's increase was recommended by an unelected Wage Board created by Cuomo — a tactic that allowed the governor to circumvent the Legislature, where prosed minimum wage increases have recently stalled in the Republican-controlled state Senate.

Fast-food workers say the current $8.75 wage forces many into poverty and isn't sufficient to cover rent, medical care and rising costs of living.

A group of restaurant owners is considering a legal challenge to the increase. Republican lawmakers unhappy with how the increase was decided held a hearing on the process Thursday.

Pat Pipino, owner of a Ben & Jerry's ice cream shop in Saratoga Springs, said some franchise owners could be forced out of business by the increase. He predicted that others may be forced to raise prices or cut positions to absorb the higher labor costs.

"By executive fiat, with the stroke of a pen, our financial model goes to pot," he said.