This story has been updated to reflect that eight states may see small hikes to their minimum wage due to cost of living in 2016, that New York's minimum wage is rising from $8.75 and that at least 16 states will be raising the minimum wage in 2016.