New York's Assembly has voted to increase the minimum wage to $9 an hour with automatic increases tied to inflation, putting pressure on Senate's Republicans who are seeking business tax cuts in a potential legislative deal.