Missouri workers earning minimum wage received a New Year's gift as the state's minimum wage increased to $15 per hour on Wednesday.