Millions of people in two US states and localities will see their minimum wage increase starting next year amid rising living costs.