The increase will be phased in over several years, giving businesses time to adjust. Hawaii already has one of the highest minimum wages in the country.