The push to increase New York's minimum wage affecting millions of workers got a boost and hit a snag in Gov. Andrew Cuomo's proposed budget.