New York state’s fast-food wage board on Wednesday recommended raising the minimum wage for that industry to $15 an hour by 2018 in New York City and by 2021 elsewhere in the state.

The move gives Gov. Andrew Cuomo a political gain with labor unions and liberal Democrats who have pushed for higher wages for low-income workers, even as it prompted an immediate backlash from businesses that say higher costs will lead to job losses.